Digital Systems (EE2001)
Tutorial 1 (problems 1-10)
Practice problems (11-22)
January 2024
1. Show the value of all bits of a 16-bit register that holds the number equivalent to decimal
2049 in
a) Binary b) Octal c) Hexadecimal
2. Convert the following numbers with the indicated bases to decimal
a) (1A6B.2A)16
b) (256)13
c) (77.4)8
d) (011011.1101)2
3. (a) Find the 16’s complement of A1B2C3
(b) Convert A1B2C3 to binary.
(c) Find the 2’s complement of the result in (b).
(d) Convert the answer in (c) to hexadecimal and compare with the answer in (a).
Hint: 16’s complement is similar to 2’s. (Any r’s complement can be find by adding 1
to (r-1)’s complement)
4. Obtain the Signed Magnitude, 1’s and 2’s complements of 8-bit number for the following
decimal numbers:
(a) +3, -3 (b)+7,-7 (c)+127,-127
5. Perform subtraction on the given unsigned binary numbers using the 2’s complement of
the subtrahend.
(a) 110011-101010
(b) 101010-110011
(c) 1100.11-110.10 (d) 1.1010-11.0011
6. Perform the following operations
(a) (2510 − 3510) Using 1’s complement method
(b) (B716 − A316) Using 2’s complement method
7. Using Boolean identities, simplify the given Boolean expression:
a) F (X, Y, Z) = X’Y + YZ’+ YZ + XY’Z’
b) x’y’z +yz+ xz
8. In the circuit shown in the figure, if C = 0, find out the expression for the Output at the last
gate.
9. Express the Boolean function as a product of sum AB’+A’C & write a 2-level
implementation of POS using the AND & OR gate (Given that all inputs and their
complements are available)
10. Consider the function F(x,y,z) = ∑ (1,3,7) = m1 + m3 + m7. Simplify the Boolean
expression, write down the truth table & implement it using logic gates.
Practice problems (11-22)
11. Determine the following
a) Find the X value (45.6)7 + (12.3)7 = (X)7
b) Find the Y value (21.1)3 + (10.1)3 = (Y )3
c) Find the base of the number 54/4=13
12. The following decimal numbers are shown in sign-magnitude form: +97865 and
+4653. Convert them to signed-10’s-complement form and perform the following
operations (note that the sum is +10,627 and requires five digits and a sign).
(a) (+97865) + (+4653)
(b) (+97865) + (-4653)
(c) (-97865) + (+4653)
(d) (-97865) + (-4653)
13. The decimal value of the signed binary number 10101110
(a) 1’s Complement Form
(b) 2’s Complement form
14. Perform subtraction on the given unsigned binary numbers using the 1’s complement of
the subtrahend.
(a) 111.11-10.01
(b) 10.1011 - 1110.0111
15. The Boolean function Y=AB+CD is to be realized using only 2-input NAND gates. What is
the minimum number of gates required?
16. In the figure shown, the output is required to be Y=AB+ C’D’. What kind of logic
gates must be used in place of Gate1 & Gate2?
17. For the output F to be 1 in the logic circuit shown what should be the input
combination?
18. A bulb in the staircase has two switches, one switch being on the ground floor and the
other one on the first floor. The bulb can be turned ON or OFF by any one
of the switches irrespective of the state of the other switch. Which logic resembles the
switching (ON/OFF) operation of the bulb?
19. Boolean expression for the output Y in terms of P, Q, R & S is:
20. For the Venn diagram minimize the shaded area:
21. In the logic circuits shown below what is the output F?
22. Simplify the expression using Boolean identities:
(X+Y) (X+Y’) + (XY’+ X’)’
