首页>
外国专利>
Circuit and method for fast squaring by breaking the square into a plurality of terms
Circuit and method for fast squaring by breaking the square into a plurality of terms
展开▼
机译:通过将平方分为多个项来快速平方的电路和方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
A squaring circuit includes an input terminal that carries a k-bit input value. The k-bit input value has left m-bit and right (k−m)-bit portions representing respective left and right hand values. A left hand squaring circuit receives the left hand m-bit portion and generates a first term bit group representing a square of the left hand value. A multiplier multiplies the left hand m-bit portion and the right hand (k−m)-bit portion to generate a second term bit group representing a product of the left and right hand values. A right hand squaring circuit generates a third term bit group representing a square of the right hand value. An adder adds the second term bit group with a concatenation of the first and third term bit groups and generate the square of the k-bit input value.
展开▼