Download presentation

Presentation is loading. Please wait.

Published byDaniella Atlee Modified over 4 years ago

1
Lecture 11-1 FPGA We have finished combinational circuits, and learned registers. Now are ready to see the inside of an FPGA.

2
Chap 9C-H 2 Complex Programming Logic Devices Xilinx XCR3064XL CPLD Function block (16 macrocells)= PLA Macrocell = a flip flop + multiplexers IA routes signals Input of function block

3
Chap 9C-H 3 Function Block and MC Signal from PLA -> marcocell -> I/O pin Use CAD tool to fit the design into the PLD.

4
Chap 9C-H 4 Field Programmable Gate Arrays (FPGA) Logic cell: configurable logic blocks (CLBs) Input/Output blocks (I/O blocks)

5
Chap 9C-H 5 Configurable Logic Block Inside a CLB: function generators (LUT), FFs, and MUXs LUT: lookup table (truth table) is a reprogrammable ROM (16 1-bit words)

6
Chap 9C-H 6 A Lookup Table (LUT) If we want F = abc (one minterm) 1110 (and F=1) + 1111 (and F=1) Or if we want F = abcd + abcd + …abcd. (15 minterms) Require a single function generator. Program the LUT table to get what we want. a b c d F 0 0 0 0 0 0 0 0 1 1 0 0 1 0 1 ….. 1 1 1 1 1 This is a 4-variable function generator. Bit stored in the LUT. To be implemented

7
Chap 9C-H 7 Application of Shannons Expansion Theorem What if # of variables > 4 variables f (x 1, x 2,… x n ) = x i f (x 1, x 2,..x i-1, 0, x i+1, … x n ) + x i f (x 1, x 2,..x i-1, 1, x i+1, … x n ) = x i f 0 + x i f 1 f (a, b, c, d, e) = a f(0, b, c, d, e) + a f(1, b, c, d, e) Let a = 0, what lefts are terms with b, c, d, e 2-1 MUX F = aI 1 + a I 2

8
Shannons Expansion Theorem: a majority function f = x 1 x 2 + x 1 x 3 + x 2 x 3 = ~x 1 (x 2 x 3 ) + x 1 (x 2 +x 3 +x 2 x 3 ); //let x 1 = 0 for f, and let x 1 = 1 for f = ~x 1 (x 2 x 3 ) + x 1 (x 2 +x 3 ) What is the circuit using a 2-1 MUX for x 1 ?

9
Shannons Expansion Theorem: XOR Ex: f = x 1 x 2 x 3 = ~x 1 (0 x 2 x 3 ) + x 1 (1 x 2 x 3 ) = ~x 1 (x 2 x 3 ) + x 1 ~(x 2 x 3 ) f x 2 x 1 f = x1 x2 f x 3 x 1 x 2 00 01 10 11 0 1 1 0 00 01 10 11 1 0 0 1 x 1 x 2 x 3 f 0 0 0 0 1 1 1 1 x 2 x 3 x 2 x 3

10
Shannons expansion for more than two variables f (x 1, x 2,… x n ) = x i f (x 1, x 2,..x i-1, 0, x i+1, … x n ) + x i f (x 1, x 2,..x i-1, 1, x i+1, … x n ) = x i f 0 + x i f 1 f (x 1, x 2,… x n ) = x 1 x 2 f (0, 0, x 3 … x n ) + x 1 x 2 f (0, 1, x 3 … x n ) + x 1 x 2 f (1, 0, x 3 … x n ) + x 1 x 2 f (1, 1, x 3 … x n ) Say for x 1 and x 2 ; This expansion can be implemented by a 4-to-1 multiplexer where x 1 and x 2 are the selection signals.

Similar presentations

OK

ALTERA UP2 Tutorial 1: The 15 Minute Design. Figure 1.1 The Altera UP 1 CPLD development board. ALTERA UP2 Tutorial 1: The 15 Minute Design.

ALTERA UP2 Tutorial 1: The 15 Minute Design. Figure 1.1 The Altera UP 1 CPLD development board. ALTERA UP2 Tutorial 1: The 15 Minute Design.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on online banking project Ppt on food inflation in india Ppt on pricing policy of htc Ppt on p&g products promotion Ppt on effective business communication Ppt on materialized view in oracle Ppt on australian continent area Ppt on information security using steganography Ppt on object-oriented programming python Ppt on gym management system