Logic Gates With Boolean Functions

Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 24

Logic Gates with

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:

1. Identify the input pins of the given IC. 1, 2, 4, 5, 9, 10, 12 and 13


2. Identify the output pins of the given IC. 3, 6, 8 and 11
3. If the pin 1=1 and pin 2=0, what is the value of pin 3? 0
24

You might also like