Assignment 1 ETE DLD
Assignment 1 ETE DLD
Q.1(a) What is digital system? How does numbering system helps in digital communication?
(b) Convert (10111001011.100110)2 to octal and hexa decimal.
(i) Show continuous process
(ii) Show with short process
Q.2(a) Obtain the complements of the following binary numbers
(i) F1= (101010)2 ; 2’s complement
(ii) F2 = (1010.10)2 ; 1’s complement
(b) Find M-N using 9’s and 10’s complement.
(i) M= (2191)10 ; N = (69512)10
(ii) M= (69532)10 ; N = (3103)10
Q.3(a) “The excess-3 coding system is a self-complementary code”-Justify the statement with
proper example.
(b) Find M-N using 1’s complement where M = 1000100 and N = 1010100.
Q.4(a) Consider a system with three variables x, y, and z. Find the truth table for the following
function: F= 𝑥′𝑦 + 𝑦′𝑧
(b) Simplify the following Boolean functions to a minimum number of literals:
(i) 𝑥𝑦𝑧 + 𝑥′𝑦 + 𝑥𝑦𝑧′ (ii) (𝑥 + 𝑦)(𝑥 + 𝑦′)
Q.5 Given the Boolean function: F = 𝑥 ! 𝑦 + 𝑥𝑦 ! + 𝑧
(i) Implement the Boolean function F with AND, OR & NOT gates
(ii) Implement the Boolean function F with only AND and NOT gates
Q.6(a) Define Canonical form. “Each Minterm is the complement of its corresponding
Maxterm” – Explain with proper example.
(b) Express the following function in terms of product of Maxterm:
F = (𝑥𝑦 + 𝑧)(𝑦 + 𝑥′𝑧)