Presentation is loading. Please wait.

Presentation is loading. Please wait.

Implementing Logic Gates and Circuits

Similar presentations


Presentation on theme: "Implementing Logic Gates and Circuits"— Presentation transcript:

1 Implementing Logic Gates and Circuits
Discussion D3.3

2 Implementing Logic Gates and Circuits
Logic With Relays Integrated Circuit Implementation of Gates Transistor-Transistor Logic (TTL) Programmable Logic Devices (PLDs) Complex Programmable Logic Devices (CPLDs) Field Programmable Gate Arrays (FPGAs)

3 Relays A A C C B B Normally Open Relay Normally Closed Relay
A-B closed when C = 1 (current through coil) A-B open when C = 1 (current through coil)

4 NOT Gate 5V X Y 1 closed open X Y 1

5 NOT Gate 5V X Y 1 closed open X Y 1

6 AND Gate X Y Z 5V X Y Z X Y Z

7 AND Gate X Y Z 5V X Y Z X Y Z

8 AND Gate X Y Z 1 X Y Z

9 AND Gate 1 X Y Z X Y Z

10 AND Gate 1 X Y Z 1 X Y Z

11 OR Gate 5V X Y Z X Y Z X Y Z

12 OR Gate 5V X Y Z X Y Z X Y Z

13 OR Gate X Y Z X Y Z 1

14 OR Gate X Y Z X Y Z 1

15 OR Gate X Y Z X Y Z 1 1

16 Implementing Gates Using MOSFET Integrated Circuits
Relays A A A C C C B B B nMOS transistor A-B closed when C = 1 (normally open) pMOS transistor A-B closed when C = 0 (normally closed) Normally open Normally closed

17 NOT Gate 5V X Y X Y Y = X' X Y 1

18 NOT Gate 5V X Y X Y 1 Y = X' X Y 1

19 NOT Gate 5V X Y X Y 1 Y = X' X Y 1

20 NAND Gate 5V Z X Z Y X X Y Z Y

21 NAND Gate 5V Z X Z Y X X Y Z Y

22 NAND Gate 5V Z X Z Y X X Y Z 1 Y

23 NAND Gate 5V Z X Z 1 Y X X Y Z Y

24 NAND Gate 5V Z X Z 1 Y X X Y Z 1 Y

25 NOR Gate 5V X X Z Y Y Z X Y Z

26 NOR Gate 5V X X Z Y Y Z X Y Z

27 NOR Gate 5V X X Z Y 1 Y Z X Y Z

28 NOR Gate 5V 1 X X Z Y Y Z X Y Z

29 NOR Gate 5V 1 X X Z Y 1 Y Z X Y Z

30 AND Gate 5V Z 5V X Y NAND-NOT

31 OR Gate 5V NOR-NOT X Z 5V Y

32 Transmission Gate (TG)

33 Selector and Exclusive- OR Constructed with Transmission Gates

34

35

36

37

38

39 Transistor-Transistor Logic (TTL)
Developed in mid-1960s Large family (74xx) of chips from basic gates to arithmetic logic units Becoming obsolete with the development of programmable logic devices (PLDs)

40 TTL Chips

41 TTL NAND, NOR, XOR

42 TTL Multiple-input Gates

43 Small-Scale Integrated (SSI) Circuits
1 to 10 gates NAND gate has 4 transistors

44 Medium-Scale Integrated (MSI) Circuits
gates Adders Comparators Multiplexers Decoders

45 Large-Scale Integrated (LSI) Circuits
gates Arithmetic Logic Units

46 Very-Large-Scale Integrated (VLSI) Circuits
>1000 gates Microprocessors Programmable Logic Devices (PLDs) Complex Programmable Logic Devices (CPLDs) Field Programmable Gate Arrays (FPGAs)

47 Basic PLD Structure

48 Alternate PLD Representation

49 PLD Connections for XOR

50 1975 – Signetics invents the FPLA

51 1978 – MMI introduces the PAL

52 1983 – AMD introduces the 22V10 1984 – Lattice introduces the GAL – an electrically erasable PAL

53 The GAL 16V8 1 2 3 4 5 6 7 9 10 11 12 8 19 20 17 18 15 16 13 14 GND Vcc I/CLK I I/O I/OE GAL 16V8

54 Structure of the GAL 16V8 PLD

55 GAL 16V8 Input Buffer

56 Structure of the GAL 16V8 PLD

57 GAL 16V8 Polarity Control X X ­ OE A C Pin B Polarity
closed B = C = A open B = 1 C = A'

58 Structure of the GAL 16V8 PLD

59 Programming Controller
XC CPLDs Function Block 1 JTAG Controller Block 2 I/O Block 4 3 Global Tri-States 2 or 4 Block 3 In-System Programming Controller FastCONNECT Switch Matrix JTAG Port Global Set/Reset Global Clocks Blocks 1 5 volt in-system programmable (ISP) CPLDs 5 ns pin-to-pin 36 to 288 macrocells (6400 gates) Industry’s best pin-locking architecture 10,000 program/erase cycles Complete IEEE JTAG capability

60 XC9500 Function Block Each function block is like a 36V18 ! To
FastCONNECT From 2 or 4 3 Global Tri-State Clocks I/O 36 Product- Term Allocator Macrocell 1 AND Array Macrocell 18 Each function block is like a 36V18 !

61 XC9500 Product Family 9536 9572 95108 95144 95216 95288 Macrocells 36
Usable Gates 800 1600 2400 3200 4800 6400 tPD (ns) 5 7.5 7.5 7.5 10 10 Registers 36 72 108 144 216 288 Max I/O 34 72 108 133 166 192 Packages VQ44 PC44 PC44 PC84 TQ100 PQ100 PC84 TQ100 PQ100 PQ160 PQ100 PQ160 HQ208 BG352 PQ160 HQ208 BG352

62 Xilinx 95108 6 function blocks Each contains 18 macro cells
Each macro cell behaves like a GAL32V18 AND-OR array for sum-of-products 32 inputs and 18 outputs

63 Architecture of the Xilinx XC95108 CPLD

64 PLDT-3 Buttons Xilinx XC95108 CPLD 7 segment display Switches LEDs

65 PLDT-3 12 macro cells connected to I/O pins 4 pushbuttons
8 toggle switches 8 dip switches 16 LEDs 2 7-segment displays On-board clock signals (4 MHz and 1 Hz)

66 Field Programmable Gate Arrays
FPGAs Field Programmable Gate Arrays

67 1985 – Xilinx introduces the LCA (Logic Cell Array)
The Xilinx XC3000 CLB (configurable logic block).

68 1991 – Xilinx introduces the XC4000 Architecture
Programmable Interconnect I/O Blocks (IOBs) XC4003 contained 440,000 transistors 0.7-micron process Configurable Logic Blocks (CLBs)

69 XC4000E/X Configurable Logic Blocks
D Q SD RD EC S/R Control 1 F' G' H' DIN H Func. Gen. G F G4 G3 G2 G1 F4 F3 F2 F1 C4 C1 C2 C3 K YQ Y XQ X H1 DIN S/R EC 2 Four-input function generators (Look Up Tables) - 16x1 RAM or Logic function 2 Registers - Each can be configured as Flip Flop or Latch - Independent clock polarity - Synchronous and asynchronous Set/Reset

70 Look Up Tables Combinatorial Logic is stored in 16x1 SRAM Look Up Tables (LUTs) in a CLB Example: Look Up Table 4-bit address Combinatorial Logic A B C D Z A B C D Z 4 (2 ) 2 = 64K ! Capacity is limited by number of inputs, not complexity Choose to use each function generator as 4 input logic (LUT) or as high speed sync.dual port RAM G Func. Gen. G4 G3 G2 G1 WE

71 What’s Really In that Chip?
Programmable Interconnect Points, PIPs (White) Switch Matrix Routed Wires (Blue) Direct Interconnect (Green) CLB (Red) Long Lines (Purple)

72 1998 – Xilinx introduces the Virtex®™ FPGA family
0.25-micron process

73 2003 – Xilinx introduces the Spartan®™-3 family of products
Very low cost World’s first 90 nm FPGA

74 Block diagram of Xilinx Spartan IIE FPGA

75 Each Spartan IIE CLB contains two of these CLB slices

76 Block diagram of Xilinx Spartan-3 FPGA

77 Each Spartan-3 CLB contains four CLB slices

78 Spartan 3 Board

79 CPLDs vs. FPGAs

80 Xilinx will release the world’s first
one-billion transistor device this year x


Download ppt "Implementing Logic Gates and Circuits"

Similar presentations


Ads by Google