专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US4238833A High-speed digital bus-organized multiplier/divider system 失效
标题翻译：高速数字总线组合乘法器/分频器系统
公开(公告)号：US4238833A
公开(公告)日：1980-12-09
申请号：US24540
申请日：1979-03-28
申请人： Robert C. Ghest , John M. Birkner , Shlomo Waser , Hua T. Chua
发明人： Robert C. Ghest , John M. Birkner , Shlomo Waser , Hua T. Chua
IPC分类号： G06F7/52
CPC分类号： G06F7/5338 , G06F7/535 , G06F2207/5352
摘要： A bus organized 16.times.16 (or 8.times.8) high-speed digital bus-organized multiplier/divider for high-speed, low-power operation is implemented on a single semiconductor chip. Four working registers each of 16 (or 8) bits are used in the system. These registers are a multiplier register, a multiplicand and divisor register, a first accumulator register for storing the least significant half of a double length product after a multiplication of the remainder after a division operation, and a second accumulator register which stores the most significant half of the product after a multiplication or the quotient after a division operation. A decoder is connected to the multiplicand and multiplier registers to implement the Modified Booth Algorithm and to encode the 16 (or 8) multiplier digits. The system operates to shift the multiplier number through the multiplier register to a position where the Modified Booth Algorithm encoding takes place. The Modified Booth encoder then controls the operation of multiplexer circuits to which the outputs of the multiplicand register are applied to produce successive partial products. A carry/save arithmetic logic unit operates in conjunction with the registers to cause accumulation and storage of multiplication products and division quotient/remainders in the double length accumulator registers which provide a 32 bit output number. BACKGROUND OF THE INVENTIONHigh speed digital multipliers and digital dividers have a wide number of applications in digital signal processing. Multiplication or division of binary numbers can be performed in a relatively simply manner. For multiplication, a classic approach is to provide an accumulate register which has twice the length n of the operands, because the product can approach twice the size of the operands. The multiplier is conveniently stored in the less significant half of the accumulator register. The most significant half and the contents of a multiplicand register are applied to an adder. The output of the adder is effectively the sum of the accumulated partial products and the potential partial product consisting of one times the multiplicand. A series of n cycles is set up. For each cycle, the least significant bit of the accumulator is examined; and the output of the adder is stored in the more significant half of the accumulator or not, in accordance with that bit being a binary "1" or a "0", respectively. The accumulator then is shifted to the right one bit, and the cycle is repeated until the entire multiplier has been examined. As a consequence, the multiplicand has been multiplied by 2.sup.n, for every "1" bit in the multiplier; and these partial products have been accumulated with the proper alignment due to the cyclic shifts which divide the result by 2 in each cycle. Various techniques exist in the art for handling different sign combinations of the operands, for the different types of number representations, that is, sign and magnitude, 1's complement and 2's complement.A problem which exists with a digital multiplier of the type just described is that for 16 bit operands, the process calls for 16 cycles to obtain each of the 16 different partial products. These partial products then are added together in an additional 16 adder circuits to obtain the final resultant product, and all of the gates and other circuitry results in dissipation of a substantial amount of power. In addition, as the size of the multiplier increases (for example from an 8.times.8 to a 16.times.16 or a 32.times.32 multiplier), the length of time for accomplishing the multiplication increases in direct proportion.Because of the large number of circuit components which are necessary with such a prior art approach, implementation of large multipliers on a single LSI chip has not proved practical. As a result such circuitry is usually implemented in several chips which must be interconnected together externally to form the complete circuit.Another disadvantage with the standard prior art approaches is the dissipation of relatively large amounts of power, so that it is necessary to employ forced air cooling or other types of cooling during the operation of the system. The resultant machine is correspondingly increased in complexity and cost as a result of the relatively high power dissipation.A solution to some of the problems inherent in the prior art is disclosed in U.S. Pat. No. 4,153,938 issued May 8, 1979 filed on Aug. 18, 1977 and assigned to the same assignee as the present application. In this copending application, a high speed 8.times.8 digital multiplier is implemented in a single LSI chip using circuitry for implementing a Modified Booth Algorithm to examine the binary multiplier 3 bits at a time and shifted 2 bits at a time in sequence for performing the multiplication function. In the copending application, this examination is effected through the use of several Modified Booth encoder gating circuits, each responsive to a different group of 3 bits of the multiplier input register, for controlling the shifting of the outputs of the multiplicand register applied to the input of an array of carry/save adder circuits to effect the desired multiplication. The result is a reduction in the number of cycles required to complete the multiplication operation and a reduction in the circuitry necessary to carry it out, along with reduced power dissipation.It is desirable to implement a 16.times.16 multiplier on a single integrated circuit chip and further to implement a 16.times.16 multiplier/divider system on a single IC chip for high speed operation with minimal power consumption. Other features which are desirable in such multiplier/divider circuits, and which are particularly desirable in circuits implemented in a single integrated circuit chip, are the ability to multiply and accumulate in a single cycle of operation, to perform the entry of new data from the input busses simultaneously with the processing of previous entries, and the multiplication or division of new entries or accumulated entries by a constant.SUMMARY OF THE INVENTIONIt is an object of this invention to provide an improved high-speed digital multiplier.It is another object of this invention to provide an improved high-speed digital multiplier/divider.It is an additional object of this invention to provide a high-speed digital multiplier of at least 16 bits by 16 bits on a single semiconductor chip.It is still another object of the invention to provide a high-speed digital multiplier/divider on a single semiconductor chip having reduced power dissipation.It is still a further object of this invention to provide a bus organized multiplier/divider having a variety of different multiply and divide options controlled by external instruction signals.Yet another object of this invention is to implement a high-speed, low-power dissipation digital multiplier/divider system utilizing circuitry which generates a reduced number of partial products.In accordance with the preferred embodiment of this invention, a digital multiplier circuit includes registers for receiving the multiplier inputs and the multiplicand inputs. A partial product generator coupled to the registers includes an encoder which encodes the multiplier inputs according to the Modified Booth Algorithm to produce control signals which are applied to a plurality of multiplexer circuits interconnecting the multiplicand register with the partial product generating circuitry to produce the resultant number. The information in the multiplier register is shifted on a step-by-step basis through the register to present the contents of the register to the encoder circuitry; so that only a single Modified Booth Algorithm encoder circuit is required, irrespective of the length of the multiplier in the multiplier register.In more specific embodiments of the invention, accumulator registers are provided and the system includes operating mode control circuitry for permitting operation of the system either as a multiplier or as a divider. In addition, a state counter is used in conjunction with external mode control signals applied to the circuit to permit a variety of multiplication and accumulation functions as well as a variety of divider functions to be accomplished by the system. These functions include positive and negative multiplication, positive and negative accumulation, multiplication by a constant, and both single and double length addition in conjunction with mmultiplication, along with divide options including single or double length division, division of a previous generated number, division by a constant, and continual division of a remainder or quotient.
摘要翻译：在单个半导体芯片上实现了一个总线，用于高速，低功耗操作的16x16（或8x8）高速数字总线组合乘法器/分频器。系统中使用16个（或8）位中的每个工作寄存器。这些寄存器是乘法器寄存器，被乘数和除数寄存器，第一累加器寄存器，用于在除法运算之后的余数相乘之后存储双倍长度乘积的最小有效半，以及存储最高有效半乘法后的乘积或除法运算后的商。解码器连接到被乘数和乘法器寄存器以实现修改的布尔算法并对16（或8）个乘法器数字进行编码。该系统操作以将乘数通过乘数寄存器移动到发生修改展位算法编码的位置。修改后的编码器然后控制多路复用器电路的操作，多路复用器电路被应用寄存器的输出以产生连续的部分乘积。进位/保存算术逻辑单元与寄存器一起运行，以使倍增乘积的积累和存储以及提供32位输出数的双倍长度累加器寄存器中的除法/余数。

2. 发明授权

US4758746A Programmable logic array with added array of gates and added output routing flexibility 失效
标题翻译：可编程逻辑阵列，增加了门阵列，增加了输出布线灵活性
公开(公告)号：US4758746A
公开(公告)日：1988-07-19
申请号：US765038
申请日：1985-08-12
申请人： John Birkner , Hua T. Chua , Andrew K. L. Chan , Albert Chan
发明人： John Birkner , Hua T. Chua , Andrew K. L. Chan , Albert Chan
IPC分类号： G06F7/00 , H03K19/177
CPC分类号： H03K19/17708 , H03K19/17712
摘要： A programmable logic array (100) includes a set of input terms which are programmably coupled to a first set of AND gates (102-1) through 102-66). The output signals from the first set of AND gates are programambly electrically connected to a second set of AND gates (104-1 through 104-66). The second set of programmable AND gates enhances flexibility of design and permits product terms with a larger number of factors to be generated. The output leads from the second set of AND gates are programmably electrically coupled to a first set of OR gates (106-1 through 106-22) which in turn are programably electrically coupled to a second array of OR gate logic (108-1 through 108-10). This also permits greater design flexibility. The output terms from the second set of OR gate logic can then be used to generate the output signals from the programmable logic array (100). In addition, a bus (110) is programmably electrically coupled to each of the output signals from the second OR logic array and the output signals (O.sub.1 through O.sub.10) of the PLA. Because of this, different output terms can be routed to different output pins thus permitting the designer to select his pin out independently of the availability of gate within specific parts of the array.
摘要翻译：可编程逻辑阵列（100）包括可编程地耦合到第一组与门（102-1）至102-66的一组输入项。来自第一组与门的输出信号被编程电连接到第二组与门（104-1至104-66）。第二组可编程AND门增强了设计的灵活性，并允许产生具有更多因素的产品术语。来自第二组“与”门的输出引脚可编程地电耦合到第一组或门（106-1至106-22），该组门依次可编程地电耦合到或门逻辑（108-1至 108-10）。这也允许更大的设计灵活性。然后可以使用来自第二组OR门逻辑的输出项来产生来自可编程逻辑阵列（100）的输出信号。此外，总线（110）可编程地电耦合到来自PLA的第二OR逻辑阵列和输出信号（O1至O10）的每个输出信号。因此，不同的输出项可以被路由到不同的输出引脚，从而允许设计者独立于阵列的特定部分内的门的可用性来选择他的引脚。

3. 发明授权

US5416367A Programmable application specific integrated circuit and logic cell therefor 失效
标题翻译：可编程专用集成电路和逻辑单元
公开(公告)号：US5416367A
公开(公告)日：1995-05-16
申请号：US189352
申请日：1994-01-31
申请人： Andrew K. Chan , John M. Birkner , Hua T. Chua , William D. Cox
发明人： Andrew K. Chan , John M. Birkner , Hua T. Chua , William D. Cox
IPC分类号： H03K19/173 , H03K19/177
CPC分类号： H03K19/1737 , H03K19/17704 , H03K19/17728 , H03K19/17736 , H03K19/17784 , H03K19/17792
摘要： A field programmable gate array includes a programmable routing network, a programmable configuration network integrated with the programmable routing network; and a plurality of logic cells ("modules") integrated with the programmable configuration network. Each logic cell is a powerful general purpose universal logic building block. Each logic cell consists essentially of four two-input AND gates, one or two six-input AND gates, three multiplexers, and a D-type flipflop.
摘要翻译：现场可编程门阵列包括可编程路由网络，与可编程路由网络集成的可编程配置网络; 以及与可编程配置网络集成的多个逻辑单元（“模块”）。每个逻辑单元都是一个功能强大的通用逻辑构建块。每个逻辑单元基本上由四个双输入与门，一个或两个六输入与门，三个多路复用器和D型触发器组成。

4. 发明授权

US5587669A Programmable application specific integrated circuit and logic cell therefor 失效
标题翻译：可编程专用集成电路和逻辑单元
公开(公告)号：US5587669A
公开(公告)日：1996-12-24
申请号：US399117
申请日：1995-03-03
申请人： Andrew K. Chan , John M. Birkner , Hua T. Chua
发明人： Andrew K. Chan , John M. Birkner , Hua T. Chua
IPC分类号： H03K19/173 , H03K19/177 , H03K17/173
CPC分类号： H03K19/1737 , H03K19/17704 , H03K19/17728 , H03K19/17736 , H03K19/17784 , H03K19/17792
摘要： In a field programmable gate array, a plurality of wire segments extend parallel to each other between two logic cells. Some of the wire segments extend to logic cell inputs and others to logic cell outputs. A power wire extends perpendicular to the wire segments and crosses each of the wire segments. Antifuses are disposed to couple the input wire segments to the power wire but no antifuses are disposed between the output wire segments and the power wire.
摘要翻译：在现场可编程门阵列中，多个线段在两个逻辑单元之间彼此平行延伸。一些线段延伸到逻辑单元输入，而另一些延伸到逻辑单元输出。电源线垂直于线段延伸并与每个线段交叉。防尘装置被布置成将输入线段耦合到电力线，但是在输出线段和电力线之间没有设置反熔丝。

5. 发明授权

US4721682A Isolation and substrate connection for a bipolar integrated circuit 失效
标题翻译：双极集成电路的隔离和衬底连接
公开(公告)号：US4721682A
公开(公告)日：1988-01-26
申请号：US780062
申请日：1985-09-25
申请人： Scott O. Graham , Lawrence Y. Lin , Hua T. Chua
发明人： Scott O. Graham , Lawrence Y. Lin , Hua T. Chua
IPC分类号： H01L21/76 , H01L21/74 , H01L21/762 , H01L21/822 , H01L27/04 , H01L29/06 , H01L21/22 , H01L21/20 , H01L21/26
CPC分类号： H01L21/762 , H01L21/743 , H01L29/0638
摘要： A structure for isolating a bipolar transistor (100) from an adjacent transistor includes a first silicon dioxide isolation region (110) laterally surrounding the transistor and a conductive channel stop region (112) laterally surrounding the silicon dioxide isolation region. The channel stop region allows electrical potential of the substrate (102) to be controlled and the silicon dioxide isolation region prevents the channel stop from contacting the transistor.
摘要翻译：用于将双极晶体管（100）与相邻晶体管隔离的结构包括横向围绕晶体管的第一二氧化硅隔离区（110）和横向围绕二氧化硅隔离区的导电沟道停止区（112）。通道停止区域允许控制衬底（102）的电势，并且二氧化硅隔离区域防止通道停止接触晶体管。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式