Name: Date:
ID Number:
Assignment test for Interns
Digital Design
1. Convert
a. (1101.101)2 to ( )10
b. (634)8 to ( )2
c. (9B2.1A)16 to ( )10
2. Reduce this Equation
a. x'.y.(z + y'.x) + y'.z = (x' + y').z
b. ABC+ABC’+AB’C+A’BC = AB+AC+BC
c. Find minimal SOP expression of f(a,b,c,d) = a.b.c + a.b.d + a'.b.c' + c.d + b.d'
3. Give 1's and 2's complement of 19.
4. F'(A, B, C, D) = C'D + ABC' + ABCD + D. Express F in Product of Sum form.
5. How do you convert a XOR gate into a buffer and a inverter (Use only one XOR gate for each)?
6. Design below logic gates using 2:1 Multiplexer?
a. NOT, AND, OR, NAND, NOR, XOR
7. How to build an XOR gate using NAND gates.
8. Build a 5:1 mux using only 2:1 mux?
9. Build a 7:1 mux using only 2:1 mux?
10. Design a 3 input NAND gate using minimum number of 2 input NAND gates.
11. Design a 3:6 decoder.
12. Design FA using 3x8 Decoder?
13. Design a 4-bit comparator circuit.
14. Design a Transmission Gate based XOR. Now, how do you convert it to XNOR (without
inverting the output)?
15. What is SETUP and HOLD Time expression ?
16. What is Difference between Latch and Flip-Flop?
17. How can you convert a JK flip-flop to a D flip-flop?
18. Implement a D-latch using 2x1 multiplexer(s)
19. Design a divide-by-3 sequential circuit with 50% duty circle
20. Design a counter which counts from 1 to 10 ( Resets to 1, after 10 ).
21. Draw a 4-bit Johnson counter and how many unused states are present?
22. Design Circuits of SISO, SIPO, PISO, PIPO?
23. Difference between mealy and moore state machine FSM?
24. Design a FSM which detects the sequence 10101 from a serial line without overlapping.
25. Design a FSM which detects the sequence 10101 from a serial line with overlapping
26. Design 16X8 SRAM?