‘19 Digital Circuit Midterm Examination

Student number: Name:

1. Complete the following table which shows the conversion of 7-bit binary number 0011101
into octal, hexadecimal, decimal, and binary coded decimal (BCD) number. Also obtain the (r-
1)’s and (r)’s complement numbers for the corresponding number systems.(15pts)

Number Conversion (r-1)’s complement (r)’s complement

Binary Number 0011101
Octal Number
Hexadecimal Number
Decimal Number
BCD Number

2. Obtain the simplest SOP and POS functions of the following Boolean functions using the
Karnaugh Map. (Draw the K-maps and write the optimal equations). (20pts)
1). F(x, y, z) = x (y+z) (x+y) (x+z)

2). F(a, b, c) =  (0, 2, 5)

3). F(a, b, c, d) =  (2, 3, 6, 7, 8, 9, 10, 12, 13, 14, 15)   (1, 2, 3, 9, 11)

4). F(a, b, c, d) =  (0, 2, 3, 5, 7, 8, 9) + X (10, 11, 12, 13, 14, 15)

3. Answer the following questions for the circuit analysis.

x y z

1). Write the Boolean equation of the function F. (5pts)

2). Calculate the cost of the given circuit. (5pts)

3). Obtain a truth table using 3-1). (5pts)

x y z F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

4. Explain about the following terminologies including concepts..

1) Functionally complete logic sets. (5pts.)

2) DeMorgan’s Theorem. (5pts.)

5. The following truth table is for (2-bit  2-bit) 2's complement signed number subtracter
(AB). Here, A(a1, a0) and B(b1, b0) are inputs and Y(y2, y1, y0) is output.

1). Complete the following truth table. (10pts)

a1 a0 b1 b0 y2 y1 y0

0 0 0 0 0 0 0
0 0 0 1 _____________
0 0 1 0 _____________
0 0 1 1 _____________
0 1 0 0 0 0 1
0 1 0 1 0 0 0
0 1 1 0 _____________
0 1 1 1 _____________
1 0 0 0 1 1 0
1 0 0 1 1 0 1
1 0 1 0 _____________
1 0 1 1 _____________
1 1 0 0 _____________
1 1 0 1 _____________
1 1 1 0 0 0 1
1 1 1 1 _____________

2). Discuss why the outputs are given by three bits in the truth table.(10pts)

6. Digital circuit design: (20pts.)

1). Design a Full Adder module using only NORs and XORs,

2). Design a 4-bit Adder and Subtracter with control input M. Also discuss the functions of the
circuit according to the control input M. Assume that 4 Full-adder modules and XORs are
available.(20pts.)