CS 4141 β€” Digital Systems Laboratory, Lab 3 β€” Pre-Lab

Download PDF

Which pin is 𝑉CC?

16

Which pin is GND?

8

For input A (same for B and output S), which is the more significant bit, 𝐴0 or 𝐴3?

𝐴3

Compute 8 + 12 using the binary adder using the binary adder logic symbol. Draw an image of the logic symbol, and label the appropriate inputs and outputs with a 1 or a 0.

Compute 5 + 6 using the binary adder IC pinout. Draw an image of the IC chip and label the appropriate pins with a 1 and 0. Include 𝑉CC and GND.

Explain how you manipulate the bits of B to do both add and subtract

First, flip all the bits of B based on the value of Cin. If Cin is 1, we must flip the bits and add 1. In other words, we must βŠ• each digit of B with the value of Cin. The addition with Cin at the end is taken care of directly by the full adder’s carry bit.

Draw the logic diagram (not circuit diagram) of the 4-bit adder/subtractor. For the Full Adder, use the logic symbol in the first page. A logical diagram should contain block notations (such as Full Adder, D Flip-Flop, Decoder, Multiplexer) and gate symbols (such as AND, OR, and NOT).

Learn about Binary Coded Decimal. Check the logic behind a 1-digit BCD full adder. Come up with a truth table and logic diagram for the BCD full adder. (Note : You have to implement the same question in the lab). A logical diagram should contain block notations (such as Full Adder, D Flip-Flop, Decoder, Multiplexer) and gate symbols (such as AND, OR, and NOT).

The truth table can be found below. For concision, I have only listed the outputs of the addition (as we are already provided 4-bit Full Adders and do not need to implement these).In the logic diagram, we also do not need to maintain a carry bit initially, since this is a 1-digit BCD full adder

DecimalCS3S2S1S0C’S’3S’2S’1S’0
00000000000
10000100001
20001000010
30001100011
40010000100
50010100101
60011000110
70011100111
80100001000
90100101001
100101010000
110101110001
120110010010
130110110011
140111010100
150111110101
161000010110
171000110111
181001011000
191001111001

Used typst for typsetting