(5 pts) Build a 5-input and gate out of 2-input and gates.
(5 pts) How many output lines will a five-input decoder have?
(5 pts) How many output lines will a 16-input multiplexer have? How many select lines will this multiplexer have?
(5 pts) You know a byte is 8 bits. We call a 4-bit quantity a nibble. if a byte-addressable memory has a 14-bit address, how many nibbles of storage are in this memory?
(15 pts) All Logic circuits can be created by NAND gates. Prove this by building logic circuits for NOT, OR and AND using only NAND gates.
(10 pts) Distinguish between a memory address and the memory’s addressability.
(15 pts) Give the logic circuit below, fill in the truth table for the output value Y.
8. (15 pts) Create the Logic gates for the truth Table below.
A
B
C
Y
0
0
0
1
0
0
1
1
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
(25 pts) Convert the following numbers to binary and perform binary subtraction on them. Do not use additive inverse.
39 - 22
25 - 14
39 - 12
18 - 11
30 - 26
