Exam Questions Papers - Engineering

Q1:

The minimal function that can detect a "divisible by 3" 8421 BCD code digit (representation D8D4D2D1) is given by

A D8D1 + D4D2 + D8D2D1

B
D8D1 + D4D2 D1 + D4D2D1 + D8D4D2D1

C
D4D1 + D4D2 + D8D4 D2D1

D
D4D2D1 + D4D2D1 + D8D4D2D1

ANS:B -

D8D1 + D4D2 D1 + D4D2D1 + D8D4D2D1

Now the problem can be solved using k-map method. The function can be expressed as Σm(0, 3, 6, 9) + d(10, 11, 12, 13, 14, 15) K-map is The function is D8D4D2D1 + D4D2D1 + D4D2D1 + D8D1 .