Scribd
Upload
23 views

DPSD

Assignment 1

Uploaded by

Anonymous yO7rcec6vu
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
23 views

DPSD

Assignment 1

Uploaded by

Anonymous yO7rcec6vu
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/ 4

20CI302 – DIGITAL PRINCIPLES AND SYSTEM DESIGN

BATCH-2023-2027 (PROBLEMS FROM UNIT 1)


Assignment-1 D.O.A- 5/8/24 D.O.S. 12/8/24

2310001 2310005 2310013 2310016 2310020 2310024 2310303 2310008 2310012


2310003 2310007 2310014 2310017 2310022 2310304 2310002 2310009 2310019
2310004 2310011 2310015 2310018 2310023 2310305 2310006 2310010 2310021
2310306 2310314 2310324 2310025 2310301 2310311 2310317 2310322 2310326
2310310 2310315 2310327 2310101 2310307 2310312 2310320 2310323 2310329
2310313 2310318 2310328 2310102 2310308 2310316 2310321 2310325 2310330

Group 1:

1. Express the following in decimal


a) (10110.0101)2 b) (26.24)8
c) (FAFA.B)16 d) (1010.1010)2
2. a. Perform the addition in hexadecimal number system (6E)16+(C5)16
b. Find the equivalent number in base-4 number system for (225.4375)10 ?
3. Reduce ′ ′ ′ + ′ ′ + ′
4. Convert the given expression in canonical SOP form = + + and
find the minimal expression.
5. Reduce the following function using K map and implement using only NOR
gates
( , , , )= (0,2,3,8,9,12,13,15)

Group 2:

1. Convert the following binary numbers to hexadecimal and to decimal:


a) 1.11010 b) 1110.10
2. Given that (456)r = (237)10. Find r
3. Reduce + ( )′ + ′
( + )
4. Convert the given expression in canonical SOP form = ′ + + ′
and find the minimal expression.
5. Minimize the function using K map and implement using only NAND gates
( , , , )= (0,4,6,8,9,10,12) ℎ = (2,13)

Group 3:
1. Convert (9B2.1A)16 to its decimal and binary equivalent
2. Subtract the unsigned number (10101)2 from (11011)2 using 1’s complement
& 2’s compliment method.
3. Simplify the following expression = ( + )( + ′ )( ′ + ′ )
4. Convert the following function into Product of Max-terms
( , , ) = ( + ′)( + )( + ′)
5. Simplify the Boolean function using K map and implement using only
NAND gates

Dr.S.Nagammai, Prof/KLNCE, Sivagangai Page 1


20CI302 – DIGITAL PRINCIPLES AND SYSTEM DESIGN

( , , , )= (0,8,11,12,15) + (1,2,4,7,10,14)

Group 4:

1. a. Find the decimal equivalent of (346)7


b. Convert (1875.45)10 to binary and octal
2. Using 2’s complement method perform (42)10 – (68)10
3. Show that (X + Y' + XY) (X + Y') (X'Y) = 0
4. Express F(a,b,c)= a+bc’ as sum of minterms & product of maxterms
5. Simplify the Boolean function using K map and implement using only
NAND gates
( , , , )= (0,1,3,9,10,12,13,14) + (2,5,6,11)

Group 5:

1. Convert the following number from one base to other


(a) (354.52)6 = ( )10
(b) (100)10 = ( ) 16
2. Perform (147)10 – (89)10 using 2’s complement arithmetic.
3. Prove that ABC + ABC' + AB'C + A'BC = AB + AC + BC
4. Express the following function in sum of minterms & product of maxterms
( , , , )= ′ + + ′
5. Simplify the Boolean function using K map and implement using AOI logic
( , , , )= (1,3,4,5,9,10,11) + (6,8)

Group 6:

1. a) Convert the Octal number (365.24)8 into equivalent decimal number.


b) Convert the Hexadecimal number (4C8.2)16 into equivalent decimal
number.
2. Perform the following
i. (96)10 – (78)10 using 2’s complement
ii.Add BCD 87+96
iii. convert (89A) 16 to binary
3. Simplify the following expression Y = (A + B) (A + C) (B + C)
4. Given the Boolean function express it in sum of minterms and find the
minimal SOP expression
= ′ + ′ + ′
+
5. Simplify the Boolean function using K map and implement using logic gates
( , , , )= (2,5,7,15) + (6,9,13)

Dr.S.Nagammai, Prof/KLNCE, Sivagangai Page 2


20CI302 – DIGITAL PRINCIPLES AND SYSTEM DESIGN

Group 7:

1. Determine (377)10 in octal and hexa-decimal equivalent


2. Convert
i. (1010.101)2 to decimal
ii. (1085)10 to Octal
iii. (1011)2 to gray
iv. (34FB)16 to binary
v. (177.1)8 to binary

3. Simplify the following Boolean expression into one literal


′ ′
+ + + ′
4. Simplify using Boolean theorems and draw logic diagrams for the following
functions:
′
1= + + ′ + ′
′ ′ ′ ′ ′ ′
2= + + + ′
5. Simplify the Boolean function using K map and implement it with two level
NAND gates.
′ ′
( , , , )= + + + ′ ′ ′+ ′ ′

Group 8:

1.
a. Convert (475.25)8 to its decimal equivalent
b. Convert (549.84)16 to its binary equivalent
2. a. Perform the following
i. (14)10 – (24)10 using 2’s complement
ii. (24)10 – (14)10 using 2’s complement
b. Find the value of X, (786.983)10 = (X)16
3. ′ ′ ′ ′
Simplify the following expression = + .
4. Simplify using Boolean laws and draw logic diagrams for the following
functions:
1= + + ′ ′ + ′ ′
2= ′ + +
5. Simplify the Boolean function using K map and implement using only
NAND gates
( , , , )= (0,8,11,12,15) + (1,2,4,7,10,14)
Mark the essential and non essential prime implicants.

Dr.S.Nagammai, Prof/KLNCE, Sivagangai Page 3


20CI302 – DIGITAL PRINCIPLES AND SYSTEM DESIGN

Group 9:
1. Perform the following operation
(756)8 - (437)8+(725)16 and express the answer in octal form.
2. a. (1762.46)10 to binary , hexadecimal and octal
b. (62)10 – (99)10 using 1’s and 2’s complement
3. Draw the multiple-level two input NAND circuit for the following
′ ′
expression : = + + ( + )
4. Simplify and implement using logic gates
= ( ′ + ′)( + ) + ( )′
5. Simplify the Boolean function using K map and implement using gates
( , , , )= (0,1,3,5,7,8,9,10,11,12,14) + (2,13,15)

Dr.S.Nagammai, Prof/KLNCE, Sivagangai Page 4

You might also like