Scribd
Upload
228 views24 pages

Logic Gates and K-Map

1. Boolean algebra is used to model circuitry using 0s and 1s. Circuits are made of logic gates that perform operations like AND, OR, and NOT. 2. Common logic gates are inverters, OR gates, and AND gates. Inverters output the complement, OR gates output the sum, and AND gates output the product. Circuits combine multiple gates. 3. Karnaugh maps are used to simplify Boolean logic expressions through grouping and minimization. Examples show constructing truth tables and mapping them to minimize logic expressions using K-maps.

Uploaded by

Ellen Mae Olaguer
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
228 views24 pages

Logic Gates and K-Map

1. Boolean algebra is used to model circuitry using 0s and 1s. Circuits are made of logic gates that perform operations like AND, OR, and NOT. 2. Common logic gates are inverters, OR gates, and AND gates. Inverters output the complement, OR gates output the sum, and AND gates output the product. Circuits combine multiple gates. 3. Karnaugh maps are used to simplify Boolean logic expressions through grouping and minimization. Examples show constructing truth tables and mapping them to minimize logic expressions using K-maps.

Uploaded by

Ellen Mae Olaguer
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/ 24

LOGIC GATES

and
K-MAP
Logic Gates using Boolean Algebra
Boolean algebra is used to model the circuitry of electronic devices.
Each input and each output of such a device can be thought of as a
member of the set {0, 1}. A computer, or other electronic device, is
made up of a number of circuits. Each circuit can be designed using the
rules of Boolean algebra.
The basic elements of circuits are called gates. Each type of gate
implements a Boolean operation. Using these gates, we will apply the
rules of Boolean algebra to design circuits that perform a variety of
tasks.
Inverter
The first is an inverter, which accepts the value of one Boolean variable
as input and produces the complement of this value as its output.
OR Gate
The next type of element we will use is the OR gate. The inputs to this
gate are the values of two or more Boolean variables. The output is the
Boolean sum of their values.
AND Gate
The third type of element we will use is the AND gate. The inputs to
this gate are the values of two or more Boolean variables. The output is
the Boolean product of their values.
Gates with n inputs
Combinations of Gates
Combinational circuits can be constructed using a combination of
inverters, OR gates, and AND gates. W hen combinations of circuits are
formed, some gates may share inputs. This is shown in one of two ways
in depictions of circuits. One method is to use branching that indicate all
the gates that use a given input. The other method is to indicate this
input separately for each gate.
Example 1:
Example 2:
1. Construct a logic circuit with an output of;

2. Determine the output of the given logic circuit.


Activity:
1. Construct a logic circuit with an output of;

2. Determine the output of the given logic circuit.


K-Mapping
The logic simplification examples that we have done so far could have
been performed with Boolean algebra about as quickly. Real world logic
simplification problems call for larger Karnaugh maps so that we may
do serious work.
Example 1: Simplification with K- Mapping

BC
00 01 11 10
0 1 1
A
1
Example 2:

BC
00 01 11 10
0 1 1 1 1
A
1
Example 3:

BC
00 01 11 10
0 1 1
A
1 1 1
Example 4:

BC
00 01 11 10
0 1 1 1 1
A
1 1 1
Example 5:

BC
00 01 11 10
0 1
A
1 1
Example 6:

BC
00 01 11 10
0 1 1
A
1 1 1
Example 6:
Example 7:
Example 8:
Activity:
Use K-mapping to minimize these sum-of-products expansions;

You might also like