Logic Gates With Boolean Functions
Logic Gates With Boolean Functions
Logic Gates With Boolean Functions
Boolean Functions
1
What is a logic gate?
It’s a ;
Circuit
enables to create logical conditions
Using binary values
Enables making certain decisions
2
Circuit
3
Identifying a logic circuit
2. Logic gates
1. Inputs
3. Boolean Expression
Output = (A+B) .(A.B)’
4. Truth table
A B O
0 0 1
0 1 0
1 0 0
1 1 1
4
Important content of logic circuits
1. Logic gates
User must identify the logic circuit which included in the
circuit and its Boolean algebra formula.
Ex: AND gate F = A.B
2. Inputs
Number of inputs used in the circuit.
Ex: 2 or 3
3. Boolean expression
Full expression using individual Boolean formulas.
Ex: F= (A+B ).(A.B)
4. Truth table
Truth table include the number possibilities can occur
according to the number of inputs and it’s output based on
the logic of each gate.
5
Logic gates types
Basic Logic Combinational logic
AND NOR
OR NAND
NOT
6
Basic Logic Gates
7
NOT GATE
1
2
Number of inputs = 1
Number of possibilities = 21 = 2
8
AND GATE
1
2
3
4
Number of inputs = 2
Number of possibilities = 22 = 4
9
OR GATE
Number of inputs = 2
Number of possibilities = 22 = 4
10
Combinational Logic Gates
11
NAND GATE
12
NOR GATE
13
Summary
14
Combinational Logic Circuits
15
How to make a decision based on
logic circuits?
1 Step
Creating a logic circuit using the logic gates
2nd Step
Create the Boolean expression based on the gates used.
3rd Step
Prepare the truth table based on the Boolean expression.
16
Example 1: With 2 inputs
A +B Output (O)=(A +B)+ (A . B)
A +B
(A +B)+ (A . B)
A.B
A B A+B A+B A.B O A B O
0 0 0 1 0 1 0 0 1
0 1 1 0 0 0 0 1 0
1 0 1 0 0 0 1 0 0
1 1 1 0 1 1 1 1 1 17
Example 2: with 3 inputs
Truth Table
A B C A.B O
C
0 0 0 0 1 1
A.B (A . B )+ C 0 0 1 0 0 0
0 1 0 0 1 1
0 1 1 0 0 0
1 0 0 0 1 1
1 0 1 0 0 0
C 1
1
1
1
0
1
1
1
1
0
1
1
O = (A . B )+ C 18
Practice Exercise
Construct the Boolean expression and the truth table for
the following logic circuit.
19
Constructing a logic circuit
based on a scenario
A chemical process gives out a warning signal (W = 1) when the process
operates incorrectly. A logic circuit (network) is used to monitor the
process and to determine whether W = 1
Input Binary Values Description of plant status
C 1 Chemical rate= 20 liters/ second
0 Chemical rate< 20 liters/ second
T 1 Temperature = 910C
0 Temperature > 910C
X 1 Concentration > 5M
0
A warning signal (W = 1) willConcentration
be generated = 5M
if:
either (a) Chemical rate < 20 liters/second
or (b) Temperature > 91ºC and Concentration > 5M
Or (c) Chemical rate = 20 liters/second and Temperature > 91C.20
Answer
W=1;
If C<20 OR (T>910C AND X>5M) OR (C=20 AND T>910C)
C=0 OR (T=0 AND X=1) OR (C=1 AND T=0)
21
Boolean Expression
W= C + ( T . X) + (C. T)
C T X C T T. X (C. T) X
0 0 0 1 1 0 0 1
0 0 1 1 1 1 0 1
0 1 0 1 0 0 0 1
0 1 1 1 0 0 0 1
1 0 0 0 1 0 1 1
1 0 1 0 1 1 1 1
1 1 0 0 0 0 0 0
1 1 1 0 0 0 0 0 22
Integrated Circuit
Integrated circuit is
a combination of
logic gates which
uses to create
micro processors.
23
Practical Exercise 02: