DIGITAL LOGIC AND MICROPROCESSOR

REG.NO: 19MIS0109

NAME: SIDHESHWAR.S

LAB DIGITAL ASSIGNMENT

1.Verification of Basic Gates

 AND GATE:

TRUTH-TABLE:

X Y F=X.Y
0 0 0

0 1 0
1 0 0
1 1 1

 OR GATE:
TRUTH-TABLE:

X Y F=X+
Y
 0 0 0
0 1 1
1 0 1
1 1 1

 NOT GATE:

TRUTH -TABLE:

X X’
0 1
1 0
  NAND GATE:

TRUTH-TABLE:

X Y F=(X.Y)’
0 0 1
 0 1 1
1 0 1
1 1 1

 NOR GATE:

TRUTH-TABLE:

X Y F=(X+Y)’
0 0 1
 0 1 0
1 0 0
1 1 0

 EX-OR:

TRUTH-TABLE:

X Y F
0 0 0
 0 1 1
1 0 1

1 1 0

 EX-NOR:

TRUTH-TABLE:

X Y F
0 0 1
0 1 0
 1 0 0
1 1 1

2. Verification of Boolean Expressions:

a) X+X’Y=X+Y

b) X’+XY=X’+Y
c)AB+A’C+BC=AB+A’C

d)PQ+Q’R+WPRV=PQ+Q’R
3. Simplify the expression to minimum number of literals and verify the
simplified expression experimentally

a) (a +b +c’) (a’ +b’ +c)

b) (x + y) (x+ y’)

4. Reduce the following Boolean expressions to the indicated number of

literals

a) A’C’+ABC+AC’

b) (A’ +C) (A’ +C) (A+B+C’D)

5.Write the following Boolean expressions in Standard Sum of Products
form:

 (b + d) (a’ + b’ + c)

6.Write the following Boolean expression in Standard Product of Sums

form:
  a'b + a ‘c ‘ + abc

7.Simplify the following Boolean functions:

a) F(A, B, C, D) = Π(1, 3, 5, 7, 13, 15)

b) F(A, B, C, D) = Σ(1, 3, 6, 9, 11, 12, 14)

8) Simplify the following functions, and implement them NAND and NOR
gate circuits:

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

9.Design a Half adder and verify the circuit using Multisim.

10.Design a Full adder and verify the circuit using Multisim.

11.Design a Half Subtractor and verify the circuit using Multisim.

12.Design a Full Subtractor and verify the circuit using Multisim.

13.Implement the following function using 8x1 Multiplexer

a. F(A,B,C,D)=Σ (0,1,3,4,8,9,15)
14.Design a 3x8 decoder and verify the circuit using Multisim.

15.You are asked to design the following circuit for your car. 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‟)