Dated: March 16,2020

Assignment (Integrated MSc-IV sem)

PHC-253 (Digital Systems and Applications)

1. Draw symbols and truth table for the following logic gates/operations
(i) XOR- three input (ii) AND (iii) X-NOR
2. How many bits are required to represent a two bit decimal number?
3. What will be the value of inputs, to get an output Y=1 from the following circuit
A
B Y=1

C
4. What are the symbols used in octal and hexadecimal numbers? What are the decimal and
binary equivalents of D5A9?
5. Simplify the following Boolean expression:
(a) 𝐴𝐴𝐴𝐴 + 𝐴𝐴𝐴𝐴𝐴𝐴 + 𝐴𝐴̅𝐵𝐵 + 𝐴𝐴𝐵𝐵�𝐶𝐶
6. Given the following expression. 𝑌𝑌 = ��������
𝐴𝐴̅. 𝐵𝐵. 𝐶𝐶 + ��������
𝐴𝐴̅. 𝐵𝐵�. 𝐶𝐶̅ . How would you explain whether it’s
a min-term or max-term? Convert into its other equivalent term.
7. Draw circuit diagrams for implementing OR and XOR gates using NOR gates only?
8. Convert the following
Excess 3 code of (i) 5 (ii) 27 (iii) 427
9. Solve the following:
(a) Subtract the following using 2 complement’s method
(i) 9 from 13 (ii) 90 from 80 (iii) 35 from 78 (iv) -3 from -8

10. Draw the logic circuit for the following expression and draw the truth table for the same.
��������������������������������������������������������������������������������
𝑌𝑌 = �𝐴𝐴� (𝐴𝐴 + 𝐵𝐵 ) + ���������������������
�������� ��������� ��������
(𝐴𝐴 + 𝐵𝐵) (𝐶𝐶 �������������������
��������
+ 𝐷𝐷 )��(𝐴𝐴 + 𝐵𝐵)(𝐶𝐶��������
+ 𝐷𝐷� + 𝐷𝐷 ��������
� (𝐶𝐶 + 𝐷𝐷 ))
Mention each step for drawing the logic circuit.
11. Find the Boolean expression for the following logic circuit. Express the truth table for
the same.

A
B Y=?

C
D

12. Write truth table of rows for decimal number 4, 5, 6 and 7 of BCD to 7-segment decoder.
13. Differentiate between encoders and decoders
14. Simplify using Karnaugh map F (w,x,y,z) = Σ m (2,3,12,13,14,15)
15. Simplify using Karnaugh map F (A,B,C,D) = 𝞹𝞹 M (1,4,6,9,10,11,14,15)
16. What are half adders? Explain.
17. The output of an AND gate with three inputs, A, B, and C, is HIGH when ________
18. If a 3-input NOR gate has eight input possibilities, how many of those possibilities will result
in a HIGH output?
19. Determine the values of A, B, C, and D that make the sum term equal to
zero.
20. Applying DeMorgan's theorem to the expression , we get ________.