Capital University of Science and Technology
Department of Electrical and Computer Engineering
CPE2313: Digital Logic Design, Spring 2025
Assignment No. 1
Instructor: Umar Maqbool Date: 27/03/25
Total Marks: 100 Due Date: 08/04/25
Q-1
i) Convert the following numbers with the indicated bases to decimal
(4310)5 (198)12 (435)8 (345)6
ii) Convert the hexadecimal number 64CD to binary and then convert it from binary to octal
iii) Convert the binary numbers 1.10010 and 110.010 to hexadecimal and decimal numbers
iv) Convert decimal 27.315 to binary and octal
v) Express the hexadecimal number DCDA.B in decimal
Q-2 Obtain 1’s and 2’s compliment of the following numbers
110110010 10101010 10000101 11111111
Q-3 Determine the decimal value of each signed binary number in 2’s complement form.
10011001 11110100 10111111 11101101
Q-4 Convert binary 101101 to Gray code and 100111 Gray code to binary.
Q-5 Convert decimal +49 and +29 to binary. Use the signed 2’s complement representation and enough
digits to accommodate the numbers. Then perform the binary equivalent of (29 – 49), (49 - 29) and
(-29 - 49). Convert the answers back to decimal and verify that they are correct.
Q-6 Represent the decimal number 48 and 25 in BCD and perform BCD addition of both numbers.
Q-7 Simplify the following Boolean expression to the noted number of literals and draw the logic
diagrams of the circuits that implement the original and simplified expressions
(Aʹ+C) (Aʹ+Cʹ) (A+B+CʹD) to four literals
A B Cʹ D + Aʹ B D + ABCD to two literals
Q-8 Find the complement of F = wx + yz and show that FFʹ = 0 and F + Fʹ = 1
Q-9 For the Boolean function
F = xyʹz + xʹyʹz + wʹxy +wxʹy + wxy
a) Obtain the truth table of F
b) Draw the logic diagram using the original Boolean expression
c) Use Boolean algebra to simplify the expression to the minimum number of literals
d) Obtain the truth table for the simplified expression
e) Draw the logic diagram for the simplified expression and compare the number of gates with the
diagram of part b
Q-10 Convert each of the following expressions in Sum of product form and write the Truth table for
each expression.