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

30
DIGITAL LOGIC AND GATES

Transcript of digital logic slides - cs.umd.edu · • CMOS: Complementary metal–oxide–semiconductor (CMOS)...

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