BOOLEAN OPERATION (LOGIC GATES)

LOGIC GATES AND BOOLEAN ALGEBRA

LOGIC

GATES

UNIVERSAL
BOOLEAN

GATES

THEOREM FORMS OF LOGIC

STANDARD

COMBITIONAL
PREPARED BY MASAYU

LOGIC CIRCUIT
2

BASIC DIGITAL LOGIC GATES

This

presentation is about the basic concepts of Digital Electronics: 1) BASIC LOGIC CONCEPTS 2) BASIC LOGIC FUNCTIONS 3) LOGIC SYMBOLS 4) TRUTH TABLE

PREPARED BY MASAYU

LOGIC GATES : DIGITAL SIGNAL

Digital

Signal have two basic states:

Digital

values are in a binary format. A good example of binary is a light ( only ON or OFF )
4
PREPARED BY MASAYU

1 (logic HIGH, or H, or ON) 0 (logic LOW, or L, or OFF)

LOGIC GATES : DIGITAL SIGNAL

Basic Digital logic is based on 3 primary functions (the basic gates):

1) 2) 3)
PREPARED BY MASAYU

AND GATE
OR GATE NOT GATE
5

LOGIC GATES : DIGITAL SIGNAL

If

all input is HIGH, the output is HIGH

any inputs are LOW, the output is LOW

If

PREPARED BY MASAYU

LOGIC GATES : DIGITAL SIGNAL

OFF OFF OFF OFF ON

OFF
ON

ON OFF OFF ON ON

PREPARED BY MASAYU

LOGIC GATES : DIGITAL SIGNAL

A B

B Y

Y=AxB
PREPARED BY MASAYU

LOGIC GATES : DIGITAL SIGNAL

The

AND gate may comprise of more than 2 inputs. The figure show AND gates with 3 & 8 input
A B C
PREPARED BY MASAYU

A B C D E F G H

LOGIC GATES : DIGITAL SIGNAL

desi

Y=AxBxC

0 1 2 3 4 5 6 7

C Y

PREPARED BY MASAYU

10

LOGIC GATES : DIGITAL SIGNAL

Has

two or more inputs and a single output. If any input is HIGH, the output is HIGH If all inputs are LOW, the output is LOW
PREPARED BY MASAYU

11

LOGIC GATES : DIGITAL SIGNAL

A
B Y
PREPARED BY MASAYU

OFF OFF OFF

OFF ON ON ON OFF ON ON ON ON
12

LOGIC GATES : DIGITAL SIGNAL

A B

B Y

Y=A+ B
PREPARED BY MASAYU

13

LOGIC GATES : DIGITAL SIGNAL

desi

Y=A+B+C

Y = A + B+ C
PREPARED BY MASAYU

0 1 2 3 4 5 6 7

C Y

14

LOGIC GATES : DIGITAL SIGNAL

The

output is the opposite state of the input. If input is HIGH, the output is LOW If inputs are LOW, the output is HIGH
PREPARED BY MASAYU

15

LOGIC GATES : DIGITAL SIGNAL

A
PREPARED BY MASAYU

16

LOGIC GATES : DIGITAL SIGNAL

Combination

NOT gate. If any input is LOW, the output is HIGH If all inputs are HIGH, the output is LOW
PREPARED BY MASAYU

of an AND gate and a

17

LOGIC GATES : DIGITAL SIGNAL

A
B A B
PREPARED BY MASAYU

B Y

Y=Ax B
18

LOGIC GATES : DIGITAL SIGNAL

The NAND gate is called a universal gate because combinations of it can be used to accomplish all the basic operations and can thus produce;
a) NOT gate b) OR gate c) AND gate
19

LOGIC GATES : DIGITAL SIGNAL

A
0 1

Y
1 0

A
PREPARED BY MASAYU

20

LOGIC GATES : DIGITAL SIGNAL

A
0 0 1 1

B Y
0 1 0 1 0 0 0 1

A B
PREPARED BY MASAYU

Y
21

LOGIC GATES : DIGITAL SIGNAL

A B

A
0 0 1 1

B Y
0 1 0 1 0 1 1 1

A B
PREPARED BY MASAYU

Y
22

LOGIC GATES : DIGITAL SIGNAL

Combination

gate. If any input is HIGH, the output is LOW If all inputs are LOW, the output is HIGH
PREPARED BY MASAYU

of an OR gate and a NOT

23

LOGIC GATES : DIGITAL SIGNAL

A
B A B
PREPARED BY MASAYU

B Y

Y=A+B
24

LOGIC GATES : DIGITAL SIGNAL

If

any input is HIGH, the output is HIGH all inputs are SAME, the output is LOW
25

If

PREPARED BY MASAYU

LOGIC GATES : DIGITAL SIGNAL

A B

B Y

Y=A+B
PREPARED BY MASAYU

26

LOGIC GATES : DIGITAL SIGNAL

If

any input is HIGH, the output is LOW all inputs are SAME, the output is HIGH
27

If

PREPARED BY MASAYU

LOGIC GATES : DIGITAL SIGNAL

A B

A B Y

Y=A+B
PREPARED BY MASAYU

28