Serial 2 S Complementer Shift Register
The present invention relates to a serial two's complementer whose logical design, by the preferential use of NAND devices and other measures, provides a minimum geometry configuration, in an implementation using metal oxide semiconductor field effect transistors with large scale integration. The two's complement function is achieved by a binary storage element implemented by an inverter, two NAND gates with two half bit dynamic delays and by an exclusive NOR gate implemented by a NAND gate and a composite NAND-OR configuration. The binary storage element and exclusive NOR gate are interconnected to invert the serial bit stream after the occurrence of the first one to produce the two's complement. What we claim as new and desire to secure by Letters Patent of the United States is 1. Apparatus for serially forming the two's complement of a binary number of variable word length, with the least significant bit first in time, and having a sign bit as the most significant bit, comprising: 2. Apparatus as set forth in claim 1 wherein said exclusive NOR gate comprises: 3. Apparatus as set forth in claim 1 wherein said binary storage element comprises: 4.
Apparatus as set forth in claim 1 wherein an input is provided to hold the binary storage element at the zero state or release the binary storage element for controlling the two's complementing process. Apparatus as set forth in claim 4 wherein said binary storage element comprises: 6. Apparatus as set forth in claim 5 wherein said exclusive NOR gate comprises: 7. Apparatus as set forth in claim 6 fabricated as a large scale integrated circuit. Apparatus as set forth in claim 6 fabricated using metal oxide semiconductor field effect transistors (MOSFET) as the active devices as a large scale integrated circuit. BACKGROUND OF THE INVENTION: 1.
Articco Th Msur 40 Manual. Field of the Invention The present invention relates to the field of digital computation and more particularly to sequential logic used to form a two's complement of a number typically for effecting a sign change. The invention relates to logic particularly adapted to large scale integration. Description of the Prior Art The properties of the two's complement of a binary number are well known.
Design a serial 2's complementer with a shift register and a flip flop. Lord Of The Rings Peoples Pdf on this page. The binary number is shifted out from one side and it's 2's complementer shifted in to the. Oct 09, 2011 Design a one input, one output serial 2’s complementer. The circuit accepts a string of bits from the input and generates the 2’s complement at the output.
C Program Chi Square Test here. Several algorithms are known for serially forming the complement of a binary number in which the least significant bit occurs first in time, and the word terminates with a sign bit as the most significant bit. The large scale integration in MOS technology of certain logic functions is treated in a book entitled 'MOS Integrated Circuits,' edited by William M. Penney and Lillian Lau, Van Nostrand Reinhold Company, New York 1972.