Scribd
Upload
21 views

Logic Gates

Logic gates are the basic building blocks of digital circuits and operate on input signals to produce output signals. The most common logic gates are AND, OR, and NOT gates. AND gates output a 1 only if all inputs are 1, OR gates output a 1 if any input is 1, and NOT gates invert the input signal. Boolean expressions can be used to represent the logic functions of circuits and can be implemented using logic gates.

Uploaded by

Raktim Mondal 15-4287
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
21 views

Logic Gates

Logic gates are the basic building blocks of digital circuits and operate on input signals to produce output signals. The most common logic gates are AND, OR, and NOT gates. AND gates output a 1 only if all inputs are 1, OR gates output a 1 if any input is 1, and NOT gates invert the input signal. Boolean expressions can be used to represent the logic functions of circuits and can be implemented using logic gates.

Uploaded by

Raktim Mondal 15-4287
Copyright
© © All Rights Reserved
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

Logic Gates

'='
Learning Objectives

In this chapter you will learn about:

• Logic Gate
• Logic circuits and Boolean expressions

• Combinational circuits and design


Logic Gates

• Logic gates are electronic circuits that operate on


one or more input signals to produce standard output
signal

• Are the building blocks of all the circuits in a


computer

• Some of the most basic and useful logic gates are


AND, OR, NOT, NAND and NOR gates
AND Gate (Block Diagram Symbol
and Truth Table)

A
C= A B
B

Inputs Output
A B C=A B
0 0 0
0 1 0
1 0 0
1 1 1
OR Gate (Block Diagram Symbol
and Truth Table)

A
C=A+B
B

Inputs Output

A B C=A +B

0 0 0

0 1 1

1 0 1

1 1 1
NOT Gate (Block Diagram Symbol
and Truth Table)

A A

Input Output

A A

0 1

1 0
Finding Boolean Expression
of a Logic Circuit (Example 1)

A
A

NOT D= A. B +C

B B+C AND
C
OR
Finding Boolean Expression
of a Logic Circuit (Example 2)

OR
A A+ B
B
C= A + A B
B.
A B AB AND

AND NOT
Constructing a Logic Circuit from a Boolean
Expression (Example 1)

Boolean Expression = A B +C

AND
A A B
B
A B +C
C
OR
Implementing a Boolean Expression with Only
NAND Gates (Example)

Boolean Expression = A B + C (A + B D)

A AB
A B + C (A + B D)
B

B BD
D A +B D
A
C C ( A +B
D)
(a) Step 1: AND/OR implementation
(Continued on next slide)
Exclusive-OR Function

A + B= A B + A B

A C = A+ B = A B + A
B B
Exclusive-OR Function
Boolean Function Simplification Rules
Thank You

You might also like