EECS 140 Review || 100% Verified Solutions.
nmos open correct answers x=1
nmos closed correct answers x=0
From the list below fill in the steps for converting an AND-OR circuit to one with all NAND
gates:
Step 1:
Step 2:
Step 3:
Step 4:
A. Use DeMorgan's theorem to convert AND gates to NOR gates.
B. Use DeMorgan's theorem to convert OR gates to NAND gates.
C. Use double inversion to invert inputs of AND gates
D. Use double inversion to invert inputs of OR gates
E. Use double inversion to invert outputs of AND gates
F. Use double inversion to invert outputs of OR gates
G. Use NAND gates to realize necessary inversions.
H. Use NOR gates to realize necessary inversions. correct answers E, D, B, G
From the list below fill in the steps for converting an AND-OR circuit to one with all NOR
gates:
Step 1:
Step 2:
Step 3:
Step 4:
A. Use DeMorgan's theorem to convert AND gates to NOR gates.
B. Use DeMorgan's theorem to convert OR gates to NAND gates.
C. Use double inversion to invert inputs of AND gates
D. Use double inversion to invert inputs of OR gates
E. Use double inversion to invert outputs of AND gates
F. Use double inversion to invert outputs of OR gates
G. Use NAND gates to realize necessary inversions.
H. Use NOR gates to realize necessary inversions. correct answers F, C, A, H
What is the binary number 1110 in decimal? correct answers 14
What is the binary number 101 in decimal? correct answers 5
What is the decimal number 10 in unsigned binary? correct answers 1010
What is the decimal number 15 in binary? correct answers 1111
What is the binary number 1011 in decimal? correct answers 11
What is binary 1101 in hexadecimal? correct answers d
What is hexadecimal AA in binary? correct answers 10101010
,What is octal 16 in binary? correct answers 1110
What is hexadecimal 1F in binary? correct answers 11111
What is binary 1101 in octal? correct answers 15
What is the carry function or c(x,y) for a half-adder (HA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers xy
A 3-bit full-adder is used add the binary numbers 101 and 101.
The 3-bit sum from the full-adder is:
The carry-out from the full-adder is: correct answers 010, 1
What is the sum function or s(x,y) for a half-adder (HA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers x[+]y
What is the sum function or s(x,y,c_in) for a full-adder (FA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers x[+]y{+}c_in
What is the carry-out function or c(x,y,c_in) for a full-adder (FA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers xy+xc_in+yc_in
If the propagation delay through a full-adder (FA) is 150 nsec, what is the total propagation
delay in nsec of an 8-bit adder? correct answers 1200
Given:
X = 1101 where X is represented by the bits x3, x2, x1, and x0, with x3 being the most
significant bit and x0 being the least significant bit.
Y = 1001 where Y is represented by the bits y3, y2, y1, and y0, with y3 being the most
significant bit and y0 being the least significant bit.
4-bit ripple-carry adder with c0 set to 0.
If we add X and Y with the ripple-carry adder, what are the output values of: correct answers
c4= 1, s3=0, s2=1, s1=1, s0=0
What is the 12-bit 2's complement representation of these decimal numbers (enter the answer
with no spaces)?
-95
-1630
73
1906 correct answers 111110100001
100110100010
000001001001
, 011101110010
What is the decimal value of the following 2's complement numbers:
10 1110 0111
01 1101 1110
11 1111 1110 correct answers -281
478
-2
Add these 12-bit 2's complement numbers. Give your answer as signed decimal numbers:
00110110 + 01000101 =
01110101 + 11011110 =
11011111 + 10111000 = correct answers 123
83
-105
Convert these numbers to 4-bit 2's complement and add them. Give your answer as 4-bit 2's
complement numbers:
5+2=
5 + (-2) =
-5 + 2 =
-5 + (-2) = correct answers 0111
0011
1101
1001
Add these 12-bit 2's complement numbers. Give your answer as signed decimal numbers:
00110110 - 00101011 =
11010011 - 11101100 = correct answers 11
-25
Convert these numbers to 4-bit 2's complement and add them. Give your answer as 4-bit 2's
complement numbers:
5-2=
-5 - 2 =
5 - (-2) =
-5 - (-2) = correct answers 0011
1001
0111
1101
Let X = 5 and Y = -2
Give the inputs and outputs of a 4-bit adder/subtractor unit as depicted in Figure 5.13
(Module 40 - Slide 4), to calculate X - Y.
x3 = ; x2 = ; x1 = ; x0 =
y3 = ; y2 = ; y1 = ; y0 =
!Add/Sub =,
s3 = ; s2 = ; s1 = ; s0 =
cn = correct answers x3 = 0; x2 = 1; x1 = 0; x0 =1
y3 =1 ; y2 = 1; y1 = 1; y0 =0
nmos open correct answers x=1
nmos closed correct answers x=0
From the list below fill in the steps for converting an AND-OR circuit to one with all NAND
gates:
Step 1:
Step 2:
Step 3:
Step 4:
A. Use DeMorgan's theorem to convert AND gates to NOR gates.
B. Use DeMorgan's theorem to convert OR gates to NAND gates.
C. Use double inversion to invert inputs of AND gates
D. Use double inversion to invert inputs of OR gates
E. Use double inversion to invert outputs of AND gates
F. Use double inversion to invert outputs of OR gates
G. Use NAND gates to realize necessary inversions.
H. Use NOR gates to realize necessary inversions. correct answers E, D, B, G
From the list below fill in the steps for converting an AND-OR circuit to one with all NOR
gates:
Step 1:
Step 2:
Step 3:
Step 4:
A. Use DeMorgan's theorem to convert AND gates to NOR gates.
B. Use DeMorgan's theorem to convert OR gates to NAND gates.
C. Use double inversion to invert inputs of AND gates
D. Use double inversion to invert inputs of OR gates
E. Use double inversion to invert outputs of AND gates
F. Use double inversion to invert outputs of OR gates
G. Use NAND gates to realize necessary inversions.
H. Use NOR gates to realize necessary inversions. correct answers F, C, A, H
What is the binary number 1110 in decimal? correct answers 14
What is the binary number 101 in decimal? correct answers 5
What is the decimal number 10 in unsigned binary? correct answers 1010
What is the decimal number 15 in binary? correct answers 1111
What is the binary number 1011 in decimal? correct answers 11
What is binary 1101 in hexadecimal? correct answers d
What is hexadecimal AA in binary? correct answers 10101010
,What is octal 16 in binary? correct answers 1110
What is hexadecimal 1F in binary? correct answers 11111
What is binary 1101 in octal? correct answers 15
What is the carry function or c(x,y) for a half-adder (HA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers xy
A 3-bit full-adder is used add the binary numbers 101 and 101.
The 3-bit sum from the full-adder is:
The carry-out from the full-adder is: correct answers 010, 1
What is the sum function or s(x,y) for a half-adder (HA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers x[+]y
What is the sum function or s(x,y,c_in) for a full-adder (FA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers x[+]y{+}c_in
What is the carry-out function or c(x,y,c_in) for a full-adder (FA)?
|+| = XOR
c_in = carry-in
c_out = carry-out correct answers xy+xc_in+yc_in
If the propagation delay through a full-adder (FA) is 150 nsec, what is the total propagation
delay in nsec of an 8-bit adder? correct answers 1200
Given:
X = 1101 where X is represented by the bits x3, x2, x1, and x0, with x3 being the most
significant bit and x0 being the least significant bit.
Y = 1001 where Y is represented by the bits y3, y2, y1, and y0, with y3 being the most
significant bit and y0 being the least significant bit.
4-bit ripple-carry adder with c0 set to 0.
If we add X and Y with the ripple-carry adder, what are the output values of: correct answers
c4= 1, s3=0, s2=1, s1=1, s0=0
What is the 12-bit 2's complement representation of these decimal numbers (enter the answer
with no spaces)?
-95
-1630
73
1906 correct answers 111110100001
100110100010
000001001001
, 011101110010
What is the decimal value of the following 2's complement numbers:
10 1110 0111
01 1101 1110
11 1111 1110 correct answers -281
478
-2
Add these 12-bit 2's complement numbers. Give your answer as signed decimal numbers:
00110110 + 01000101 =
01110101 + 11011110 =
11011111 + 10111000 = correct answers 123
83
-105
Convert these numbers to 4-bit 2's complement and add them. Give your answer as 4-bit 2's
complement numbers:
5+2=
5 + (-2) =
-5 + 2 =
-5 + (-2) = correct answers 0111
0011
1101
1001
Add these 12-bit 2's complement numbers. Give your answer as signed decimal numbers:
00110110 - 00101011 =
11010011 - 11101100 = correct answers 11
-25
Convert these numbers to 4-bit 2's complement and add them. Give your answer as 4-bit 2's
complement numbers:
5-2=
-5 - 2 =
5 - (-2) =
-5 - (-2) = correct answers 0011
1001
0111
1101
Let X = 5 and Y = -2
Give the inputs and outputs of a 4-bit adder/subtractor unit as depicted in Figure 5.13
(Module 40 - Slide 4), to calculate X - Y.
x3 = ; x2 = ; x1 = ; x0 =
y3 = ; y2 = ; y1 = ; y0 =
!Add/Sub =,
s3 = ; s2 = ; s1 = ; s0 =
cn = correct answers x3 = 0; x2 = 1; x1 = 0; x0 =1
y3 =1 ; y2 = 1; y1 = 1; y0 =0
