MELJUN CORTES Handouts Logic Gates

8/8/2019 MELJUN CORTES Handouts Logic Gates

http://slidepdf.com/reader/full/meljun-cortes-handouts-logic-gates 1/7

LogicGates

LogicDesignand Switching

* Property of STI

Page1of 26

used to process information in computers

operate on the binary variables that are

symbolically represented by the values 0 and 1(LOW and HIGH logic)

deals with binary variables and logic operations

applied on these variables

1 _________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page3of 26

Two Unary Operators:

buffer

NOT

the symbol “ ” can be used interchangeably with

the symbol “ ’ ”

A = A’ = C

3 __________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________

LogicGates


* Property of STI

Page2of 26

a special kind of electronic device which can be

used for many important functions

in computers, it is used to serve as a switch,

either ON or OFF

2 _________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page4of 26

Logic diagram

composed of logic gates which are the visual

representation of the operators as well as some

of their combinations

4 __________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________



LogicGates


* Property of STI

Page5of 26

5 _________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page7of 26

7 __________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________

LogicGates


* Property of STI

Page6of 26

TTL Transistor-Transistor Logic

ECL. Emitter-Coupled Logic

MOS Metal-Oxide Semiconductor

CMOS Complementary MOS

BiCMOS Bipolar CMOS

I2L Integrated-Injection Logic

GaAS Gallium Arsenide

6 _________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page8of 26

has a high output only when all its inputs are

high

F = A • B or F = AB

Truth table:

8 __________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________



LogicGates


* Property of STI

Page9of 26

The equivalent to the AND gate using switcheswith (a) two inputs and (b) N inputs with N = 4.

9 _________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page11of 26

Truth table:

XYZ = X(YZ) = (XY)Z is equivalent to

A • B • C = F

Cascade

to connect the output of one gate to one of the

inputs of another making a chain of gates and

effectively creating a product of products

11 _________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________

LogicGates


* Property of STI

Page10of 26

Consider the Boolean expression

A • B • C = F

where the inputs A, B, and C can have anybinary value. Implement the expression using a

three-inputAND gate. Get all possible input

combinations and their corresponding values for

the output F .

Solution:

10 ________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page12of 26

Consider the Boolean expression

A • B • C • D • E = F

where we need to implement a digital circuitusing only binary input AND gates. Since

several combinations exist for solving the

problem, consider at least two solutions using a

minimum amount of gates.

Solution:

12 _________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________



LogicGates


* Property of STI

Page13of 26

output voltage is high if any or all of the input

voltages are high

algebraically represented by a “+” symbol

can be thought of as having switches in parallel,

with each switch corresponding to an input node

13 ________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page15of 26

Implement the Boolean expression of Example

3 using only binary gates with the followingconfigurations:

a) using two OR gates in cascade

b) using a two-level hierarchical approach

Solution:

15 _________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________

LogicGates


* Property of STI

Page14of 26

Similar to the case of Example 2, provide the

necessary OR gate implementation for the

Boolean expression

A + B + C = F

What will the result be if the inputs are:

1) A = logic 0; B = logic 0; C = logic 0

2) A = logic 1; B = logic 1; C = logic 1

Solution:

1) A+ B+ C = 0 + 0 + 0 = 0

2) A+ B+ C = 1 + 1 + 1 = 1

14 ________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page16of 26

Truth Table for the Three-Input OR Gate

16 _________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________



LogicGates


* Property of STI

Page17of 26

a gate with only one input signal and only one

output signal

the output state is always the opposite of theinput state

A o = A’ I

Truth table:

17 ________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page19of 26

an abbreviation for NOT AND

can also be represented by an AND gate with a

bubble at the output

all input signals must be high to produce a low

output

F = A’B’

Truth Table

19 _________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________

LogicGates


* Property of STI

Page18of 26

represented either by a “ ’ “ or “ “ symbol

the sole purpose is to invert (or negate) the fed

to it

The symbols for (a) NOT and (b) buffer

Two Types of Pushbutton Switches

18 ________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page20of 26

an abbreviation for NOT OR

can be replaced by an OR gate with a bubble at

the output

all inputs must be low to produce a high

output

F = (A + B)’

Truth Table

20 _________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________



LogicGates


* Property of STI

Page21of 26

The (a) NAND and (b) NOR used as inverters

21 ________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page23of 26

XOR Truth Table

XNOR

is simply the XOR followed by an inverter

its operator is usually written as “ “

XNOR Truth Table

23 _________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________

LogicGates


* Property of STI

Page22of 26

Exclusive-OR operator

symbolically represented by “ ”

similar in output to an OR gate except that theXOR gate produces a 0 output when both

inputs are 1

22 ________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________LogicGates


* Property of STI

Page24of 26

24 _________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________



LogicGates


* Property of STI

Page25of 26

Truth Table for Three-Input XOR

odd function

the output of the 3-input XOR is 1 if only one

input is equal to 1 or if all the three inputs are

equal to 1 (or when the total number of 1’s isodd)

25 ________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

___________________

___________________

LogicGates


* Property of STI

Page26of 26

Truth Table for Three-Input XNOR

even function

simply the opposite of the XOR function

when all inputs are 0 or for even occurrences

of a 1 as an input, the output is 1

26 ________________

___________________

___________________

___________________

___________________

___________________

___________________

___________________ ___________________

___________________

___________________

___________________

MELJUN CORTES Handouts Logic Gates

Documents

Transcript of MELJUN CORTES Handouts Logic Gates