0% found this document useful (0 votes)
78 views7 pages

Lab Report

The document describes simplifying a Boolean expression using Karnaugh mapping and implementing the simplified expression using digital logic gates. Specifically: 1) The expression Y=AB’ + A’CD + A’B’C + AB’CD’ is simplified to Y= AB’ + A’CD + B’C using a Karnaugh map. 2) The simplified expression is simulated using Proteus software and implemented on a breadboard with AND, OR, and NOT gates. 3) The output LEDs in the Proteus simulation and on the breadboard match the output column in the truth table for the simplified expression, verifying the correct implementation.

Uploaded by

lesh allano
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
0% found this document useful (0 votes)
78 views7 pages

Lab Report

The document describes simplifying a Boolean expression using Karnaugh mapping and implementing the simplified expression using digital logic gates. Specifically: 1) The expression Y=AB’ + A’CD + A’B’C + AB’CD’ is simplified to Y= AB’ + A’CD + B’C using a Karnaugh map. 2) The simplified expression is simulated using Proteus software and implemented on a breadboard with AND, OR, and NOT gates. 3) The output LEDs in the Proteus simulation and on the breadboard match the output column in the truth table for the simplified expression, verifying the correct implementation.

Uploaded by

lesh allano
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1/ 7

KENYATTA UNIVERSITY

NAME : LESHAO ALLAN KISIRA


REG NO : J174/4614/2015
UNIT CODE : EEE305
UNIT NAME : DIGITAL ELECTRONICS
DEPT : ELECTRICAL AND ELECTRONIC
ENGINEERING
TASK : LAB REPORT ON COMMON
GATES
Objectives
1. Simplification of the given equation using Karnaugh map.
Given the equation Y=AB’ + A’CD + A’B’C + AB’CD’
2. Simulation of the digital circuit using Proteus software.
3. Implementation of the circuit on a bread board.

Apparatus and requirements


1. 2 input AND gate and 3 input AND gate
2. NOT gate(inverter) and 3 input NOR gate
3. Bread board and Cables
4. Proteus software installed in computer

Theoretical background

 Boolean expression can be simplified or manipulated. Table below shows all the basic laws of
Boolean algebra. It helps to manipulate logic equations.

AND Form OR Form

IDENTITY LAW A.1 = A A+0 = A

ZERO AND ONE LAW A.0 = 0

INVERSE LAW A.A’=A A+A’=1

IDEMPOTENT LAW A.A = A A+A = A

COMMUTATIVE LAW A.B = B.A A+B = B+A

ASSOCIATIVE LAW A.(B.C) = (A.B).C A+(B+C) = (A+B) +C

DISTRIBUTIVE LAW A+(B.C) = (A+B).(A+C) A.(B+C) = (A.B) + (A.C)

ABSORPTION LAW A(A+B) = A A+A.B = AA+A’B= A+B

DEMORGAN’S LAW (A’B’) = A’+B’ (A’+B’) = A’.B’

DOUBLE COMPLEMENT LAW X’’ = x

A Karnaugh map provides a pictorial method of grouping together expressions with common
factors and therefore eliminating unwanted variables. The Karnaugh map can also be described
as a special arrangement of a truth table
Procedure
1. Simplify the equation
2. Fill truth table to represent the equation
3. Represent it on Karnaugh map
4. Simulate the equation on Proteus
5. Represent the equation on a bread board

Results and discussion


The simplified truth table is as follows:

INPUTS EQUATION OUTPUT


Dec value A B C D AB’CD’ A’B’C A’CD AB’ Y
0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 0 0
2 0 0 1 0 0 1 0 0 1
3 0 0 1 1 0 1 1 0 1
4 0 1 0 0 0 0 0 0 0
5 0 1 0 1 0 0 0 0 0
6 0 1 1 0 0 0 0 0 0
7 0 1 1 1 0 0 1 0 1
8 1 0 0 0 0 0 0 1 1
9 1 0 0 1 0 0 0 1 1
10 1 0 1 0 1 0 0 1 1
11 1 0 1 1 0 0 0 1 1
12 1 1 0 0 0 0 0 0 0
13 1 1 0 1 0 0 0 0 0
14 1 1 1 0 0 0 0 0 0
15 1 1 1 1 0 0 0 0 0

The simplified Karnaugh map for the equation was as follows:


Y= AB’ + A’CD + B’C

1. Representation of the equation using Proteus

When Proteus was used to represent the above design, the following circuit was obtained.
When the inputs which in this case are zeros and ones were changed to match decimal zero to sixteen,
the LEDs went on at different inputs as shown in the table above where Y is the output

2. Representation of the equation on a bread board

Using the gates and inverters provided, the equation representation was done on the bread board. The
following figures show the circuit of the gates.
Conclusion
When the LEDs in Proteus were on, the output was one and when they were off, The output was zero.
Different inputs gave different outputs. This is shown in the truth table.

You might also like