1. Programmable logic devices

2. CS 3402--Digital LogicProgrammable Logic Device2 Outline PLAs PALs ROMs

3. CS 3402--Digital LogicProgrammable Logic Device3 A programmable logic device (PLD) is an integrated circuit with internal logic gates that are connected through electronic fuses. Programming the device involves the blowing of fuses along the paths that must be disconnected so as to obtain a particular configuration. The word programming refers to a hardware procedure that specifies the internal configuration device. The gates in a PLD are divided into an AND array and OR array that are connected together to provide an AND-OR sum of Product implementation. The initial state of a PLD has all the fuses intact.

4. CS 3402--Digital LogicProgrammable Logic Device4 PLDs There are three types of PLDs. They are differ in the placement of fuses in the AND- OR array as shown below.

5. CS 3402--Digital LogicProgrammable Logic Device5 Types of PLDs

6. CS 3402--Digital LogicProgrammable Logic Device6 PLDs The most flexible PLD is the programmable logic array (PLA), where both the AND and OR arrays can be programmed. The product terms in the AND array may be shared by any OR gate to provide the required sum of products implementation.

7. CS 3402--Digital LogicProgrammable Logic Device7 Programmable logic arrays (PLAs) A block diagram of the PLA shown below consists of n inputs, m outputs, k product terms, and m sum terms. The product terms constitute a group of k AND gates and the sum terms constitute a group of m OR gates.

8. CS 3402--Digital LogicProgrammable Logic Device8 PLAs A typical PLA has 16 inputs, 48 product terms, and 8 outputs. The number of programmed fuses is 2n  k + k  m. There two types of PLAs: 1)mask-programmable PLA -- custom-made PLA 2) field-programmable PLA (FPLA) -- programmed by a user

9. CS 3402--Digital LogicProgrammable Logic Device9 Internal Construction of a PLA.

10. CS 3402--Digital LogicProgrammable Logic Device10 Example F 1 = AB' + AC and F 2 = AC + BC ABCF1F1 F2F2 00000 00100 01000 01101 10010 10111 11000 11111 ProductInputsOutputs termABCF1F1 F2F2 110  1  21  111 3  11  1

11. CS 3402--Digital LogicProgrammable Logic Device11

12. CS 3402--Digital LogicProgrammable Logic Device12 Examples 1)Implement the following Boolean expressions: F 0 = A + B'C', F 1 = B'C' + AB, F 2 = AC' + AB, And F 3 = B'C + A 2)PLA implementation of a 2-bit multiplier. 3)Design a function generator of three inputs that implements the logic functionsAND, OR, NAND, NOR, XOR, and XNOR:

13. CS 3402--Digital LogicProgrammable Logic Device13 Programmable Arrays Logic (PALs) A programmable array logic (PAL) is a programmable logic device with a fixed OR array and a programmable AND array. The PAL is easier to program but not as flexible as the PLA. The typical PAL usually limits the number of inputs to an OR gate to 2, 4, 8, or 16. Examples: –BCD to Gray-code converter –Two-bit comparator

14. CS 3402--Digital LogicProgrammable Logic Device14 Read-Only Memories (ROMs) An read-only memory (ROM) is a device that includes both the decoder and the OR gates within a single IC package. The connections between the outputs of the decoder and the inputs of the OR gates can be specified for each particular configuration. The ROM is used to implement complex combinational circuits within one IC package or as permanent storage for binary information.

15. CS 3402--Digital LogicProgrammable Logic Device15 Read-Only Memories (ROMs) –ROMs come with special internal electronic fuses that can be programmed for a specific configuration. Once the pattern is established, it stays within the unit even when power is turned off and on again. –A ROM consists of n input lines and m outputs lines. –Each bit combination of the input variables is called an address. –Each bit combination that comes out of the output lines is called a word. –The number of bits per word is equal to number of output lines m.

16. CS 3402--Digital LogicProgrammable Logic Device16 Read-Only Memories (ROMs) –An address is essentially a binary number that denotes one of the minterms of n variables. –The number of distinct addresses possible with n input variables is 2 n. –An output word can be selected by a unique address, and since there are 2 n distinct addresses in a ROM, there are 2 n distinct words that are said to be stored in the unit. –A ROM is characterized by the number of words 2 n and the number of bits per word m.

17. CS 3402--Digital LogicProgrammable Logic Device17 ROMs

18. CS 3402--Digital LogicProgrammable Logic Device18 Example –A 32  8 ROM consist of 32 words of 8 bits each. This means there are eight output lines and that there are 32 distinct words stored in the unit. The particular word selected that is presently available on the output lines is determined from the five inputs lines. –A ROM is sometimes specified by the total number of bits it contains, which is 2 n  m. For example, a 2048- bit ROM may be organized as 512 words of 4 bits each. This means that the unit has four output lines and 9 input lines to specify 2 9 = 512 words. The total number of the bits stored in the unit is 512  4 = 2048.

19. CS 3402--Digital LogicProgrammable Logic Device19

20. CS 3402--Digital LogicProgrammable Logic Device20 Example Design a combinational circuit using a ROM. This circuit accepts a 3 bit number and generates an output binary number equal to the square of the input number. InputsOutputs A2A1A0B5B4B3B2B1B0Decimal 0000000000 0010000011 0100001004 0110010019 10001000016 10101100125 11010010036 11111000149

21. CS 3402--Digital LogicProgrammable Logic Device21 A2A1A0F3F2F1F0 0000000 0010000 0100001 0110010 1000100 1010110 1101001 1111100

22. CS 3402--Digital LogicProgrammable Logic Device22 Example Design a one-bit full adder using ROM.

23. CS 3402--Digital LogicProgrammable Logic Device23 Types of ROMs Mask programming Programmable read-only memory (PROM) Erasable PROM (EPROM)

24. CS 3402--Digital LogicProgrammable Logic Device24 Exercises p.380 5.1, 5.2, 5.3