Beruflich Dokumente
Kultur Dokumente
No:
Part – B (5 x 16 = 80 marks)
11 (a) What is the advantage of using Tabulation method? Determine the prime implicants
Part – B (5 x 16 = 80 marks)
11 (a) Simplify the following Boolean Function F together with don’t care condition using
F(V, W, X, Y, Z) = ∑(0, 1, 8, 11, 12, 15, 20, 21, 22, 24, 29, 31) which has the don’t
care conditions d(9, 18, 30). (16)
(or)
(b) (i) Simplify the Boolean function using map method:
F(W, X, Y, Z) = ∑(0, 2, 4, 6, 8, 10, 12, 14) (10)
(ii) Perform subtraction on the following numbers using the 9’s complement of the
subtrahend.
(1) 5763 – 3145.
(2) 59 – 9876. (6)
(3) 5200 – 561.
12 (a) Design a four bit magnitude comparator to compare two 4-bit numbers. (16)
(or)
(b) Construct a combinational circuit to convert the given BCD into an Excess-3 code. For
example when the input to the circuit is 0110, then the circuit should generate the
output as 1001. (16)
13 (a) Construct a full adder circuit and write a HDL program module for the same. (16)
(or)
(b) (i) Implement the following function with a multiplexer
F(A, B, C) = ∑ (1, 2, 4, 5) (8)
15 (a) Design an asynchronous sequential circuit with two inputs x1 and x2 and one output
z. Initially both the inputs are equal to 0. When x1 or x2 becomes 1, z becomes 1.
When second input also becomes 1, z becomes 0. The output stays at 0 until circuit
goes back to initial state. (16)
(or)
(b) Discuss in detail the static hazards. (16)