Академический Документы
Профессиональный Документы
Культура Документы
Khalid Alharbi
Khalid Alharbi
Khalid Alharbi
Step 1: convert 43 to hexadecimal 2B Step 2: because the decimal integer is negative, we will form the twos complement of a hexadecimal. 2B D4 +1 D5
Khalid Alharbi
Q1] Show a block diagram of a system using AND, OR, and NOT gates to implement the
following function: F=( A ( B + C ) + B D E ) ( A + C E ) Answer:
a) X Z + Y Z + Y Z + X Y b) A C + B D + A C D + A B C D c) (A + B + D) (A + B + C) (A + B + D) (B + C + D)
Khalid Alharbi
Answer: a) X Z + Y Z + Y Z + X Y X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z 0 1 0 1 0 1 0 1 F 1 0 1 0 1 0 1 1
S.O.P P.O.S
F= X Y Z + X Y Z + X Y Z + X Y Z + X Y Z F= (X Y Z) . (X Y Z) .(X Y Z) = (X + Y + Z) ( X+ Y + Z) (X + Y + Z)
b) A C + B D + A C D + A B C D A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 1 0 1 1 0 0 0 1 1 1 1 0 1 1 0 1
S.O.P
P.O.S
Khalid Alharbi
c) (A + B + D) (A + B + C) (A + B + D) (B + C + D)
A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
F 1 1 1 0 1 1 0 0 1 0 1 0 1 0 1 0
S.O.P
P.O.S
Q3]
I) Design the following functions using only NAND gates : a) X Y + Y Z + X Y Z b) X Y + (X + Z) (Y + Z) Redesign the functions above using only NOR gates.
II)
Answer
Khalid Alharbi
Khalid Alharbi
a3 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
a2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
a1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
a0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
z3 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
z2 0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1
z1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0
z0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
a2 a3 a0 a1 00 01 11 10
00
01
11
10
1 1
1 1
1 1
Z0= a0
Khalid Alharbi
10
a2 a3 a0 a1 00 01 11 10
11 00 01 1 1 1 1 1 1 10
Z1= a1 a3 + a1 a2 a3
a2 a3 a0 a1 00 01 11 10
11 00 01 1 1 10 1 1 1 1
Z2= a1 a2 + a2 a3 a2 a3 a0 a1 00 01 11 1 10
00
01 1
11
10
Z3= a1 a2 a3
Khalid Alharbi
11
Khalid Alharbi
12
P.O.S = A ( B + C ) S.O.P= A C + A B b) (B + C + D) ( A + B + C + D ) ( A + B + C + D ) (A + B + C + D) (A + B + C + D) CD AB 00 01 11 10
00 0 0 0 0
01 1 1 1 0
11 1 1 1
10 0 1 1 1
P.O.S = ( C + D ) ( A + B + D ) ( A + B + C ) S.O.P= A D + B D + B C + A C
Khalid Alharbi
13
P.O.S = ( B + C + D ) ( B + C + D ) ( A + B + C ) S.O.P= B C D + B D + B C + A C
Q3] Design 2-bit bit Comparator using the block diagram of the 1-bit bit comparator.
Answer: G= Gh + Eh Gl E= Eh El L= Lh + Eh Ll
a1
Gh Eh
G E
b1 Lh
a0
GL EL
b0 LL
Khalid Alharbi
14
I0
I8
8 S3 8X1 MUX
I15
15
S2 S1 S0
Khalid Alharbi
15
S2 S1 S0
D C
Khalid Alharbi
16
Q3] An 8X1 MUX has inputs A,B and C connected to selection inputs S2, S1 and S0 respectively
has inputs as in figure determine the Boolean function of the circuit.
D 0 0 8X1 MUX 1 0 1 D 0 S2 S1 S0
A B Answer: A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
F 0 1 0 0 0 0 1 1 0 0 1 1 1 0 0 0
Khalid Alharbi
17
Q4] Implement the following Boolean function with 4X1 multiplexers and external gates.
Connect inputs A and B to the selection lines, the input requirements for the four data lines will be a function of variables C and D. These values are obtained by expressing F as a function of the four cases when AB=00, 01,10 and 11. These function may have to be implemented with external gates. F(A,B,C,D)= 1,3,4,11,12,13,14,15 Answer: A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 0 1 0 1 1 0 0 0 0 0 0 1 1 1 1 1 C + D + C D =D
C D
CD
4X1 MUX
Khalid Alharbi
18
Another answer: D 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 C 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 A 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 F 0 1 0 1 1 0 0 0 0 0 0 1 1 1 1 1
D 0 0 1 1
C 0 1 0 1
F 0 1 0 1
D 0 0 1 1
C 0 1 0 1
F 1 0 0 1
F0= C D + C D = C
F1= C D + C D
D 0 0 1 1 F2= C D
C 0 1 0 1
F 0 0 0 1
D 0 0 1 1
C 0 1 0 1
F 1 0 1 1
F3= C + D C D 0 1 0 1 1 1 0 1
Khalid Alharbi
19
Khalid Alharbi
20
Q2] Design a 32-way active high decoder, using only the four-way decoders. The inputs are
v,w,x,y, and z ; the outputs are numbered 0 to 31. Answer: Y Z E W X E 0 8 V E 1 Y Z E 11 Y Z E 7 3 0
12 Y Z E 15
16 Y Z E W X E Y Z E 23 19
20
24 Y Z E 27
Q2] Design a priority encoder with four active high inputs Z0, Z1, Z2, and Z3 and three active high outputs, A and B indicating the number of the highest priority device requesting service, and N, indicating no active request. Input Z0 is the highest priority (and Z3 the lowest).
Answer: Z0 0 1 0 0 0 Z1 0 X 1 0 0 Z2 0 X X 1 0 Z3 0 X X X 1 A X 0 0 1 1 B X 0 1 0 1 N 1 0 0 0 0
N = Z0 Z1 Z2 Z3 Z2 Z3 Z0 Z1 . 00 01 11 10
00 X
01 1
11 1
10 1
A= Z0 Z1 Z2 Z3 Z0 Z1 . 00 01 11 10
00 X 1
01 1 1
11
10
B= Z0 Z1 + Z0 Z2
Khalid Alharbi
22
Q 0 0 0
Q+ 0 0 1
no change Reset
0 D
Q 0 1 1
Q+ 1 0 1
set change
1 D
Q 1 0 1
Q+ 0 1 1
Reset change
D 1
Q 1 0 1
Q+ 1 0 0
no change Set
D 0
Q 0 0 1 1
Q+ 0 1 0 1
J 0 1 D D
K D D 1 0
Khalid Alharbi
23
U 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
Q2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
Q1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
Q0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Q2+ 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 1
Q1+ 0 1 1 0 0 1 1 0 1 0 0 1 1 0 0 1
Q0+ 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
J0 1 D 1 D 1 D 1 D 1 D 1 D 1 D 1 D
K0 D 1 D 1 D 1 D 1 D 1 D 1 D 1 D 1
J1 0 1 D D 0 1 D D 1 0 D D 1 0 D D
K1 D D 0 1 D D 0 1 D D 1 0 D D 1 0
J2 0 0 0 1 D D D D 1 0 0 0 D D D D
K2 D D D D 0 0 0 1 D D D D 1 0 0 0
U Q2 Q1 Q0 00 01 11 10
00 1 d d 1
01 1 d d 1
11 1 d d 1
10 1 d d 1 J0= 1
U Q2 Q1 Q0 00 01 11 10
00 1 d d 1
01 1 d d 1
11 1 d d 1
10 1 d d 1 K0= 1
Khalid Alharbi
24
U Q2 Q1 Q0 00 01 11 10
00 1 0 d d
01 1 0 d d
11 0 1 d d
10 0 1 d d
J1= U Q0 + U Q0 U Q2 Q1 Q0 00 01 11 10 d d d d
00 1 0 d
01 1 0 d
11 0 1 d
10 0 1 d
K1= U Q0 + U Q0 U Q2 Q1 Q0 00 01 11 10
00 1 0 d 0
01 d 0 d d
11 0 0 d d
10 0 d 1 0
J2= U Q0 Q1 + U Q0 Q1
Khalid Alharbi
25
U Q2 Q1 Q0 00 01 11 10
00 1 0 d 0
01 d 0 d d
11 0 0 d d
10 0 d 1 0
K2= U Q0 Q1 + U Q0 Q1
Khalid Alharbi
26
Q2] Design an odd counter that counts upward or downward as the following sequence of
binary states 1,3,5,7 and for invalid states the counter will counts one (001). Answer: U 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 Q2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 Q1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 Q0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Q2+ 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 Q1+ 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 Q0+ 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 J0 1 D 1 D 1 D 1 D 1 D 1 D 1 D 1 D K0 D 0 D 0 D 0 D 0 D 0 D 0 D 0 D 0 J1 0 1 D D 0 1 D D 0 1 D D 0 1 D D K1 D D 1 1 D D 1 1 D D 1 1 D D 1 1 J2 0 0 0 1 D D D D 0 1 0 0 D D D D K2 D D D D 1 0 1 1 D D D D 1 1 1 0
U Q2 Q1 Q0 00 01 11 10
00 1 d d 1
01 1 d d 1
11 1 d d 1
10 1 d d 1 J0= 1
Khalid Alharbi
27
U Q2 Q1 Q0 00 01 11 10
00 d 0 0 d
01 d 0 0 d
11 d 0 0 d
10 d 0 0 d K0= 0
U Q2 Q1 Q0 00 01 11 10
00 0 1 d d
01 0 1 d d
11 0 1 d d
10 0 1 d d
J1= Q0 U Q2 Q1 Q0 00 01 11 10
00 d d 1 1
01 d d 1 1
11 d d 1 1
10 d d 1 1
K1= 1
Khalid Alharbi
28
U Q2 Q1 Q0 00 01 11 10
00 0 1 0 0
01 d d d d
11 d d d d
10 0 0 1 0
J2= U Q0 Q1 + U Q0 Q1
U Q2 Q1 Q0 00 01 11 10
00 d d d d
01 1 1 0 1
11 1 0 1 1
10 d d d d
K2=Q0 + U Q1 + U Q1
Khalid Alharbi
29
Khalid Alharbi
30