December
1999 QUESTION 1 (Compulsory) Total Marks: 30 Marks |
Click here to access other
questions
Click to access |
(a) |
Convert the number
|
[2] |
(b) |
Calculate the value of the expression
|
[4] |
(c) |
Explain how to add two integers in sign-modulus format.
|
[5] |
(d) |
The switching circuit below controls a light bulb using four switches A, B, C, D.
Give a boolean expression in the switches (using 1 to denote that the switch is conducting current) describing the behaviour of the bulb.
|
[1] |
(e) |
Simplify the expression
using the laws of boolean algebra. Identify the laws used.
|
[4] |
(f) |
Find the simplified sum-of-product and product-of-sum forms of the function
by constructing a Karnaugh map.
|
[3] |
(g) |
Find the prime implicants of the expression
using the Quine-McCluskey method.
|
[4] |
(h) |
Implement NOT, AND and OR gates, each
using just one 2 ×1 multiplexor. Hence design a circuit for the expression
|
[4] |
(i) |
Give the excitation tables for a JK and a T flip-flop, and show how to convert a JK flip-flop into a T flip-flop. |
[3] |