Scribd
Upload
3 views11 pages

Boolean Logic

The document provides an overview of Boolean logic, detailing various logic gates including NOT, AND, OR, NAND, NOR, and XOR, along with their symbols and truth tables. Each gate's function is explained, highlighting how they process inputs to produce outputs based on specific logical operations. It serves as a foundational resource for understanding basic digital logic design.

Uploaded by

Eywa Pandey
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
3 views11 pages

Boolean Logic

The document provides an overview of Boolean logic, detailing various logic gates including NOT, AND, OR, NAND, NOR, and XOR, along with their symbols and truth tables. Each gate's function is explained, highlighting how they process inputs to produce outputs based on specific logical operations. It serves as a foundational resource for understanding basic digital logic design.

Uploaded by

Eywa Pandey
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/ 11

Hubbard CompSci

Boolean logic - logic gates and circuits

This is an example of a logic diagram using AND, OR and NOT gates.


Hubbard CompSci
A NOT gate
This is the symbol for a NOT gate.

A NOT gate reverses the input.

If input A is 0/FALSE/OFF, then the


output is 1/True/On.

Truth Table

A NOT A
X = NOT A (logic notation)
0 1

X = A (Boolean algebra) 1 0
Hubbard CompSci
A AND gate
This is the symbol for a AND gate.

An AND gate output is TRUE if both it’s inputs


are TRUE - otherwise, the output is FALSE.

If input A is 0 and B is 0, the output is 0.

Truth Table

A B A AND B

0 0 0
X = A AND B (logic notation) 0 1 0

X = A.B (Boolean algebra) 1 0 0

1 1 1
Hubbard CompSci
A OR gate
This is the symbol for an OR gate.

An OR gate output is TRUE if at least one of its


inputs is TRUE - otherwise the output is FALSE.

If input A is 0 and B is 0, the output is 0.

Truth Table

A B A OR B

0 0 0
X = A OR B (logic notation) 0 1 1

X = A + B (Boolean algebra) 1 0 1

1 1 1
Hubbard CompSci
A NAND gate
This is the symbol for a NAND gate.

A NAND gate output is like putting an AND and a


NOT gate together. It effectively reverses the
output from an AND gate..

If input A is 0 and B is 1, the output is 1.

Truth Table

A B A NAND B

0 0 1
X = A NAND B (logic notation)
0 1 1
X = A.B (Boolean algebra) 1 0 1

1 1 0
Hubbard CompSci
A NOR gate
This is the symbol for a NOR gate.

A NOR gate is like putting an OR and a NOT


gate together. It effectively reverses the output
from a OR gate..

If input A is 0 and B is 0, the output is 1.

Truth Table

A B A NOR B

0 0 1
X = A NOR B (logic notation)
0 1 0
X = A + B (Boolean algebra) 1 0 0

1 1 0
Hubbard CompSci
A XOR gate
This is the symbol for an XOR gate.

An XOR gate is TRUE if one and only one of its


inputs is TRUE - otherwise, the OUTPUT is
FALSE.

If input A is 0 and B is 0, the output is 0.

Truth Table

A B A XOR B

0 0 0
X = A XOR B (logic notation)
0 1 1
X = (A.B) + (A.B) (Boolean algebra) 1 0 1

1 1 0
Hubbard CompSci
How to remember?
Hubbard CompSci
How to remember?
Hubbard CompSci
How to remember?
Hubbard CompSci
How to remember?

You might also like