Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Boolean Logic

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

Logic Gates

ROHAN
Boolean
Logic
IN Boolean Logic 1 is true and 0 is false
For Example,
If you say
1.Rohan is wearing a blue shirt AND a gray
pant-False(0)
2.Rohan is wearing a blue shirt OR a gray
pant-true(1)
3.Rohan is NOT wearing a blue shirt-true(1)
Input Output

A B X
XOR Gate
0 0 0
A
0 1 1 X
B
1 0 1

1 1 0 Only one input can be true for a true


output.
Like adding the
numbers
Input Output

A B X
NOR Gate NO
A R
X
0 0 1 B

0 1 0 A
X
B
1 0 0 O
R

1 1 0 Both need to be false for a true output.


Logic Input Output

Circuits
Multiple logic gates can be combined to
create a logic circuit. In this example,
A

0
B

0
X

1
the output of the OR gate is reversed
through the NOT gate. 0 1 0

A 1 0 0
X
B
1 1 0
Logic
Expression
Tip: Work from left to right
1.Start with output=
So, the three parts to this logic circuit are:Y =
A OR B 2.Add the final gate in the logic circuit
NOT C Y = AND
AND 3.Then add the part that creates the first input to this gate
into brackets
Y = (AOR B) AND
4.Then add the part that creates the second input to this
gate to create the complete logic expression
Y = (A OR B) AND (NOT C)
Logic
Expression
Pro Tip: divide the circuit into smaller parts

Z = AND R
So, the parts to this logic circuit are: Z = (XOR) AND R
P NAND Z =((P NAND Q) XOR) AND R
Q NOT Z =((P NAND Q) XOR (NOT Q)) AND R
Q XOR
AND R
A B C D E X

1
0

0
0

0
1

0
0

0
0

0
Truth tables
1 1 0 0 0 sh
D
1 1 1 0 0 v A E
0 0 1 1 0 k Q

0 1 1 1 1 s
B
1 0 1 0 0 x
C
0 1 0 1 1 1
THANK
YOU

You might also like