Implement the function F using:

𝐅(𝐀, 𝐁, 𝐂, 𝐃) = ∑(𝟎, 𝟐, 𝟖, 𝟗, 𝟏𝟎, 𝟏𝟏, 𝟏𝟑, 𝟏𝟓)

a) 74LS138
b) 74LS151
c) 74LS153

Implement the function F using:

a) 74LS138

F(A, B, C, D) = ∑(0,2,8,9,10,11,13,15) = ̅M̅̅0̅.̅M

̅̅̅2̅.̅M
̅̅̅8̅.̅M
̅̅̅9̅.̅M ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅10 . M11 . M13 . M15

= ∏(1,3,4,5,6,7,12,14) = M1 . M3 . M4 . M5 . M6 . M7 . M12 . M14

b) 74LS151 (D = F)

A B C D F 74LS151 74LS153
0 0 0 0 1
D0 = D′
0 0 0 1 0
C0 = D′
0 0 1 0 1
D1 = D′
0 0 1 1 0
0 1 0 0 0
D2 = 0
0 1 0 1 0
C1 = 0
0 1 1 0 0
D3 = 0
0 1 1 1 0
1 0 0 0 1
D4 = 1
1 0 0 1 1
C2 = 1
1 0 1 0 1
D5 = 1
1 0 1 1 1
1 1 0 0 0
D6 = D
1 1 0 1 1
C3 = D
1 1 1 0 0
D7 = D
1 1 1 1 1
c) 74LS153
o JA = BC o KB = A + C
o KA = B o JC = A’+ B’
o JB = C o KC = 1
 Step 6:

D Flip-Flops (synchronous counter)

Step 1:

Step 2:
𝐀 𝐩𝐫𝐞 𝐁𝐩𝐫𝐞 𝐂𝐩𝐫𝐞 𝐀 𝐧𝐞𝐱𝐭 𝐁𝐧𝐞𝐱𝐭 𝐂𝐧𝐞𝐱𝐭
0 0 0 0 0 1
0 0 1 0 1 0
0 1 0 0 1 1
0 1 1 1 0 0
1 0 0 1 0 1
1 0 1 1 1 0
1 1 0 0 0 0
1 1 1 X X X
 Step 3:

𝐀𝐁𝐂𝐩𝐫𝐞 𝐀𝐁𝐂𝐧𝐞𝐱𝐭 𝑫𝑨 𝑫𝑩 𝑫𝑪
000 001 0 0 1
001 010 0 1 0
010 011 0 1 1
011 100 1 0 0
100 101 1 0 1
101 110 1 1 0
110 000 0 0 0
111 XXX X X x

Step 5:

𝐷𝐴 = 𝐵𝐶 + 𝐴𝐵′

𝐷𝐵 = 𝐴′ 𝐵𝐶 ′ + 𝐵′𝐶
𝐷𝐶 = 𝐴′ 𝐶 ′ + 𝐵′𝐶′

Step 6:

b) JK Flip-Flops (asynchronous counter) DONW/UP

C B A Count state

0 0 0 0
. . . .
. . . .
. . . .
1 1 0 6

1 1 1 Don’t count

0 0 0 0
 (0 -> 6) => 5->[7-> 0] CBA => NAND => CLR = 0, PRE = 1

c) 74LS193 (D3 MSB, Q3 MSB)

UP => Value = 1 => NAND => PL’

DOWN => Value = 0 => OR => PL’
Q3/ [40 marks] Determine the counter circle in the circuit below (JK Flip-Flop), where C is
the MSB and A is the LSB.

o JA = B’C’ o KB = 1
o KA = B’C’ o JC = B’A’
̅̅̅̅̅̅̅̅
o JB = 𝐀 ⊕𝐂 o KC = B’+ A’

𝐂𝐩𝐫𝐞 𝐁𝐩𝐫𝐞 𝐀 𝐩𝐫𝐞 𝐉𝐂 𝐊𝐂 𝐉𝐁 𝐊𝐁 𝐉𝐀 𝐊𝐀 𝐂𝐧𝐞𝐱𝐭 𝐁𝐧𝐞𝐱𝐭 𝐀 𝐧𝐞𝐱𝐭

0 0 0 1 1 1 1 1 1 1 1 1
0 0 1 0 1 0 1 1 1 0 0 0
0 1 0 0 1 1 1 0 0 0 0 0
0 1 1 0 0 0 1 0 0 0 0 1
1 0 0 1 1 0 1 0 0 0 0 0
1 0 1 0 1 1 1 0 0 0 1 1
1 1 0 0 1 0 1 0 0 0 0 0
1 1 1 0 0 1 1 0 0 1 0 1