digital logic slides - cs.umd.edu · • cmos: complementary metal–oxide–semiconductor (cmos)...

30
DIGITAL LOGIC AND GATES

Upload: others

Post on 31-Jul-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

DIGITAL LOGIC AND GATES

Page 2: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

RELAYSPower Source

Magnet

Control

Output

Page 3: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

RELAYSPower Source

Magnet

Control

Output

Page 4: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

AND GATE

p=0

q=0

p AND q = 0

Schematic Symbol

pq

p AND q

Page 5: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

AND GATE

p AND q = 0

Schematic Symbol

pq

p AND q

p=1

q=0

Page 6: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

AND GATE

p AND q = 1

Schematic Symbol

pq

p AND q

p=1

q=1

Page 7: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

OR GATE

p=0

q=0

p OR q = 0

Schematic Symbol

pq

p OR q

Page 8: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

OR GATE

p=1

q=0

p OR q = 1

Schematic Symbol

pq

p OR q

Page 9: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

OR GATE

p=0

q=1

p OR q = 1

Schematic Symbol

pq

p OR q

Page 10: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

MORE GATES

Not

NAND

NORXOR

¬A

¬(A ^B)

¬(A _B)

A�B

Page 11: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

DO STUFF ON BOARD

Page 12: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

ALL YOU COMPUTER DOES IS LOGIC!4-Bit Binary Adder 16-Bit Binary Adder

Page 13: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

ALL YOUR COMPUTER DOES IS LOGIC!Reset-set (RS) latch memory cell

Page 14: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

Page 15: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

• Wire (magnets)

Page 16: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

• Wire (magnets) • Dowels (wrapping)

Page 17: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

• Wire (magnets) • Dowels (wrapping)• Masking tape (insulation)

Page 18: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

• Wire (magnets) • Dowels (wrapping)• Masking tape (insulation)• Tin foil (switches)

Page 19: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

• Wire (magnets) • Dowels (wrapping)• Masking tape (insulation)• Tin foil (switches)• Lots of Lemons (power)

Page 20: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

• Wire (magnets) • Dowels (wrapping)• Masking tape (insulation)• Tin foil (switches)• Lots of Lemons (power)• CMSE 250H

Page 21: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

WHAT YOU NEED TO BUILD A COMPUTER

• Wire (magnets) • Dowels (wrapping)• Masking tape (insulation)• Tin foil (switches)• Lots of Lemons (power)• CMSE 250H• Nothing better to do

Page 22: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

FIRST DIGITAL COMPUTER

This guy actually did that

Konrad ZuseZ2, 1939

First electronic digital computer

Page 23: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

VACUUM TUBES

FilamentGrid

AnodeGlass

Page 24: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

ENIAC

First “turning complete” machine• 18K tubes • 15K relays • 10K Capacitors • 5M hand-soldered joints

Page 25: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

TRANSISTORSTransfer-resistor

Semiconductor acts as relay

Page 26: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

TRANSISTORS ARE SMALLWWII Radio 1950’S Radio

Transistor invented in 1947 (Bell Labs)

Page 27: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

INTEGRATED CIRCUITS

Logic gates printed on wafer • Printed on silicon wafer • Germanium “ink” • CMOS: Complementary

metal–oxide–semiconductor (CMOS)

Page 28: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

LOGIC IS BIG BUSINESS

Page 29: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

INTEL XEONLogic gates printed into chip

Page 30: digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS) LOGIC IS BIG BUSINESS. INTEL XEON Logic gates printed into chip. MOTOROLA POWER PC

MOTOROLA POWER PC