EE El 213 Digital Circuits and Systems Assignment 2
EE El 213 Digital Circuits and Systems Assignment 2
2
1. A combinational circuit has four inputs and one input. The output is
equal to 1 when
I. All the inputs are equal to 1 (or)
II. None of the inputs are equal to 1(or)
III. An odd no. Of inputs are equal to 1.
a) Find the simplified output function in sum of products.
b) Find the simplified output function in product of sums.
2. Design a combinational circuit that accepts a three-bit number and
generates an output binary number equal to the square of the input number.
3. It is necessary to multiply two binary numbers, each two bits long, in order to
form their product in binary. Let the two number be represented by a1, a 0 and
b1 , b0, where subscript 0 denotes the least significant bit.
a) Determine the number of output lines required.
b) Find the simplified Boolean expressions for each output.
4. Repeat problem 3 to form the sum (instead of the product ) of the two binary
numbers.
5. Design a combinational circuit with four input lines that represent a decimal
digit in BCD and four output lines that generate the 9s complement of the
input digit.
6. Design a combinational circuit whose input is a four bit number and whose
output is the 2s complement of the input number.
7. Design a combinational circuit that multiplies by 5 an input decimal digit
represented in BCD. The output is also in BCD. Show that the outputs can be
obtained from the input lines without using any logic gates.
8. Design a combinational circuit that converts a decimal digit from the 8,4,-2,1 code to BCD.
9. Obtain the NAND logic diagram of a full adder form the Boolean
functions:
C = xy + xz + yz
S = C(x + y + z) + xyz.
10. Determine the output Boolean function of the logic circuit in following Fig.
11.Implement the four Boolean functions listed using three half adder circuits
(Fig.4-2e).
D =A B C
E = A BC + AB C
F = ABC + (A+B )C
G = ABC
12.Implement the Boolean function:
F = A BCD + ABCD + ABC D + ABC D
With exclusive OR and AND gates.