Assignment_1
Assignment_1
Please refer the following book if necessary: Digital Fundamentals, Thomas L. Floyd, Prentice
Hall Higher Education Series, 11th Edition, 2014)
Part-1
1. Explain the words, Digital and Analog briefly.
2. What is the clock in a digital system? (Explain)
3. Explain briefly the two data transfer methods and answer example 1-2 in the reference book.
4. Explain what is an IC and explain briefly.
Part-2
1. Perform the following binary additions:
(a) 1101 + 1010 (b) 10111 + 01101 (c) 0000000+111111 (d) 1+10 (e) 10+11 (f) 10+1000
(g) 10000+10010+00111
3. Perform the indicated binary operations: (a) 110 * 111 (b) 1100 ÷ 011
(c) (110 * 111) / 111 (d) (1100 ÷ 011) * 0110
4. Express the decimal numbers 250, 233 and -240 as an 8-bit binary numbers in a 2’s complement
system.
5. Convert the following binary numbers to hexadecimal:
6. Convert the following hexadecimal numbers to binary: (a) AAB (b) 57 (c) 3A5 (c) F81B
10. What is the binary weight of each 1 in the following 8421BCD numbers?
15. Write a Boolean expression for a three input AND gate and make its truth table.
16. Find the output of the following AND gate.
18. From the truth table below, determine the standard SOP expression and the equivalent
standard POS expression.
19. Map the following standard SOP expression on a Karnaugh map and get the minimized SOP and
POS expressions.
X ABCD ABC D ABCD ABCD ABC D ABCD ABC D
20. Map the following SOP expression on a Karnaugh map and get the minimized SOP and POS
expressions.
X A AB ABC
21. Use a K-map to minimize the following SOP expression in to a minimum SOP expression (you can
find the answer in example 4-31).
22. Find the SSOP and minimized SOP corresponding to the following k-map and show the standard
expression can be reduced to the minimized expression using Boolean rules.
BD
1 1 1 BC
1 1 1
23. Using a K-map get the standard POS expression corresponding to the following minimized SOP
expression.
Min SOP BC BD
24. Show how two “4-bit adders” can be connected to form an 8-bit parallel adder. Show output
bits for the following 8-bit input numbers. You can find the answer in the reference book EX-6-4.
27. How many data selectors we need to form an 8-input multiplexer/data selector?