School of Information Technology and Engineering

Course : B.Tech Branch: IT Semester : Winter 2023-243

Subject: Digital Logic and Microprocessors Subject code: BITE202L

1. Convert the following numbers from the given base to the other
three bases listed in the table:
Decimal Binary Octal Hexadecimal
369.3125 ? ? ?
? 10111101.101 ? ?
? ? 326.5 ?
? ? ? F3C7.A

2. Simplify the following expression using K-Map

a) Y=(A + B + C') (A + B' + C') (A' + B' + C) (A' + B' +
C')
b) F(P,Q,R,S)=∑(0,2,5,7,8,10,13,15)
c) F(A,B,C,D)=π(3,5,7,8,10,11,12,13)
d) Minimize the following boolean function-
F(A, B, C, D) = Σm(0, 1, 2, 4, 5, 6, 8, 9, 10, 12, 13)

3. Identify the following expressions as nonstandard or standard

SOP /POS. Convert the below expressions into standard
 canonical SOP and standard POS forms. Write the minterms
and maxterms values.

F(A,B,C,D ) = AC+CB’+AB’C

F(A,B,C,D ) = (A+C)(A+B’)+(A+B’+D’)

4. Design a combinational circuit with four inputs, X0, X1, X2 and

X3, and four outputs B0, B1, B2, and B4. When the binary input
is 0, 1, 3, 5, 7, 9, 11, 13, 15, the binary output is two greater than
the input. When the binary input is 2, 4, 6, 8, 10, 12, 14, the binary
output is two less than the input.(if the Output is exceeds than 15
assume it as a don’t care variable).
5. Design and implement the following scenario using NAND gates
only. A bank vault has four locks with a different key for each
lock. Each key is owned by a different person. In order to open the
door, at least two people must insert their keys into the assigned
locks. The signals A, B, C and D are 1 if there is a key inserted
into lock 1, 2, 3 or 4 respectively. Write an equation for the
variable Z, which is 1 if the door should open.

6. You are asked to design the following circuit for your car using
4:1 Multiplexer. The warning signal W should be set to high
voltage (logical 1) if:
a) the engine is running, and door is open; or
b) With the engine running, somebody is sitting in the driver’s
seat and the belt is not fastened.
Otherwise output of the circuit is „0‟. The circuit should rely
on the following sensors:
sensors from engine (C=„1‟ if engine is running, otherwise it is
„0‟)
Seat sensor (S=1 if somebody is sitting on the seat, otherwise „0‟)
 Door sensor (D=1 if the door is closed, otherwise „0‟)
Belt sensor (B=1 if the belt is fastened, otherwise „0‟)

7. Convert the following Binary code to gray numbers.

(a)11101001 (b) 10001100

8. Convert the following Gray code to binary numbers.

(a)11101001 (b) 10001100
9. Implement Full Adder using 8: 1 Multiplexer.
10.Implement Full Adder using 4: 1 Multiplexer.
11.Implement Full Adder using Demultiplexer.