Digital Logic Design

1. Find the binary equivalent of (222)3 and (175.175) 10.

2. Convert the hexadecimal number F3A7C2 to binary, octal and decimal.

3. Determine the value of base x if (211) x = (152)8.

4. Draw and explain the working of NAND and NOR gates using transistor-resistor circuit.

5. Perform the following subtraction: i) 20-100 (using 10’s complement) ii) 1010100-
1010100 (using 2’s complement).

6. Obtain the 5’s complement of numbers (543210), (354322) and (67345) with base 6.

7. Decode the following ASCII code: 1001010, 1101111, 1101000, 0100000, 1100101.

8. Show the bit configuration that represents the decimal number 295 in i) binary, ii) BCD,
iii) ASCII, iv) excess-3, v) Gray codes.

9. Show that the dual of the exclusive-OR gate is equal to its complement.

10. Show the following:

i) the inhibition operation is neither commutative nor associative.
ii) the NAND and NOR operations are commutative and but not associative.

11. Define Fan-out, Fan-in, power Dissipation and Propagation delay.

12. Simplify the following Boolean expressions to a minimum number of literal and draw the
corresponding logic diagram using NAND and NOR gates only: i) xy + x’y’ + x’y
ii) (x + y) (x + y’) iii) xy + x(wz + wz’) iv) (BC’ + A’D) (AB’ + CD’)

13. Find the complement of F= x+ yz; then show that F * F’ = 0 and F + F = 1.

14. Simplify the Boolean expressions using K-map method: i) F(A,B,C) = ∑(0,2,3,4,6) ii)
F(A,B,C,D) = П(1,3,5,7,13,15) iii) F(a,b,c,d,e) = ∑(0,1,4,5,16,17,21,25,29) iv) F(x,y,z) =
∑(0,1,2,4,5) and d(x,y,z) = ∑(3,6,7)

1
15. A logic circuit implements the following Boolean function: F = A’C + AC’D’, it is found
that the circuit input combination A = C = 1 can never occur. Find a simpler expression
for F using the proper don’t care conditions.

16. Prove the following: i) A Ex-OR B = A’ Ex-OR B’ ii) B Ex-OR (B Ex-OR A*C) = A*C

17. Realize the following function using Ex-OR: F = ABC’D’ + AB’C’D + A’B’CD +
A’BCD’.

18. Consider the expression: Z = ABCD…. Show that Z = 1 if an odd number of variables
are 1 and Z = 0, if an even number of variables are 1.

19. Make a k-map for the function F = AB+AC’+C+AD+AB’C+ABC

i) express F in standard SOP form
ii) minimize it and realize the minimized expression using number NAND gate.

20. Answer the following:

i) A printer is capable of printing 132 characters in a single line and each character is
represented by ASCII code. How many bits are used to print each line?
ii) How many bits of memory are required for storing 100 names, assuming that no name
occupies more than 20 characters, including space (each character is represented by
ASCII code with parity bit)?

21. Find the base B of the following:

a) (461/32)(B) = (12 + remainder 11) (8)
b) the (radix-1)’s complement of the number(87) (B) in decimal (25)(10)
c) roots of the quadratic equation x2-13x+36 in number system of base B are 5 and 6