0% found this document useful (0 votes)
41 views3 pages

Tutorial Sheet - 1

Uploaded by

2005yashbharti
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
41 views3 pages

Tutorial Sheet - 1

Uploaded by

2005yashbharti
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Digital Circuits and Logic Design

CSDC-0101
Tutorial Sheet--1
1. Convert the following numbers with the indicated bases to decimal:
a) (4310)5
b) (198)12
c) (435)8
d) (345)6
2. What is the largest binary number that can be expressed with 16 bits? What are the equivalent decimal and
hexadecimal numbers?
3. Express the following numbers in decimal:
a) (10110.0101)2
b) (16.5)16
c) (26.24)8
d) (DADA.B)16
e) (1010.1101)2
4. Convert the following binary numbers to hexadecimal and to decimal: (a) 1.10010, (b) 110.010. Explain why
the decimal answer in (b) is 4 times that in (a).
5. Perform the following division in binary: 111011 ÷ 101.
6. Add and multiply the following numbers without converting them to decimal.
a) Binary numbers 1011 and 101.
b) Hexadecimal numbers 2E and 34.
7. Do the following conversion problems:
a) Convert decimal 27.315 to binary.
b) Calculate the binary equivalent of 2/3 out to eight places. Then convert from binary to decimal. How
close is the result to 2/3?
c) Convert the binary result in (b) into hexadecimal. Then convert the result to decimal. Is the answer the
same?
8. Obtain the 1’s and 2’s complements of the following binary numbers:
a) 00010000
b) 00000000
c) 11011010
d) 10101010
e) 10000101
f) 11111111
9. Perform following using 1's complement.
a) (193)10 - (223)10
b) (8F2)16 - (18A)16
c) (131)8 - (1225)8
d) (526)16 - (832)16
e) (67)10 - (97)10
10. Perform following using 2's complement.
a) (13)10 - (25)10
b) (22)8 - (18)8
c) (131)10 - (1225)10
d) (56)8 - (82)8
e) (153B)16 - (A2D5)16
11. Perform following using r's complement.
a) (45)7 - (39)7
b) (122)9 - (86)9
c) (402)5 - (1220)5
d) (222)4 - (332)4
e) (1222)3 - (1002)3
12. Perform following using (r-1)'s complement.
a) (45)7 - (39)7
b) (122)9 - (86)9
c) (402)5 - (1220)5
d) (222)4 - (332)4
e) (1222)3 - (1002)3
13. Add following BCD numbers.
a) 011010011001 & 001110010101
b) 0011 01111001 & 00110110 0011
c) 0010 10110101 0110 & 0110 1100 001110010101
d) 0101 1001 0101 1000 & 0011 0001 0101 0110
14. Convert following binary numbers to Gray code.
a) 011010011001
b) 00110110 0011
c) 0110 1100 001110010101
d) 0011 0001 0101 0110
15. Convert following Gray codes to Binary numbers.
a) 001110010101
b) 0011 01111001
c) 0010 10110101 0110
d) 0101 1001 0101 1000
16. Find the base r in the following calculation:
a) (23)r + (14)r = (42)r
b) (345)r - (234)r = (111)r
c) (132)r x (2)r = (264)r
d) (245)r - (5)r = (111)r
e) (345)r ÷ (234)r = (44)r
17. Decode the following ASCII code:
1010011 1110100 1100101 1110110 1100101 0100000 1001010 1101111 1100010 1110011.
18. Obtain the truth table of the following functions, and express each function in sum‐of‐minterms
and product‐of‐maxterms form:
a) (𝑏 + 𝑐𝑑)(𝑐 + 𝑏𝑑)
b) (𝑐𝑑 + 𝑏̅𝑐 + 𝑏𝑑̅)(𝑏 + 𝑑)
c) (𝑐̅ + 𝑑)(𝑏 + 𝑐̅)
d) 𝑏𝑑̅ + 𝑎𝑐𝑑̅ + 𝑎𝑏̅𝑐 + 𝑎̅𝑐̅
19. For the Boolean function

𝐹 = 𝑥𝑦̅𝑧 + 𝑥̅ 𝑦̅𝑧 + 𝑤
̅𝑥𝑦 + 𝑤𝑥̅ 𝑦 + 𝑤𝑥𝑦

a) Obtain the truth table of 𝐹.


b) Draw the logic diagram, using the original Boolean expression.
c) Use Boolean algebra to simplify the function to a minimum number of literals.
d) Obtain the truth table of the function from the simplified expression and show that it is the same as the
one in part (a).
e) Draw the logic diagram from the simplified expression, and compare the total number of gates with the
diagram of part (b).
20. Write Boolean expressions and construct the truth tables describing the outputs of the circuits described by the
logic diagrams in Fig.

a) b)

You might also like