SlideShare a Scribd company logo
PROGRAMMABLE ARRAY 
LOGIC
Programmable Logic 
Devices
 PLDs 
 Programmable Logic Devices (PLD) 
 General purpose chip for implementing circuits 
 Can be customized using programmable switches 
 Main types of PLDs 
 PLA 
 PAL 
 ROM 
 CPLD 
 FPGA 
 Custom chips: standard cells, sea of gates
 PLD as a Black Box 
Logic gates 
and 
programmable 
switches 
Inputs 
(logic variables) 
Outputs 
(logic functions)
Basic Programmable Logic 
Organizations 
 Depending on which of the AND/OR logic 
arrays is programmable, we have three 
basic organizations 
AND ARRAY 
PROG. 
FIXED 
PROG. 
OR ARRAY 
FIXED 
PROG. 
PROG. 
ORGANIZATION 
PAL 
PROM 
PLA
Programmable Array Logic 
 EARLY HISTORY:- 
 Before PALs were introduced, designers of digital logic circuits would use small-scale 
integration (SSI) components, such as those in the 7400 series TTL 
(transistor-transistor logic) family; the 7400 family included a variety of logic building 
blocks, such as gates (NOT, NAND, NOR, AND, OR), multiplexers (MUXes) and 
demultiplexers (DEMUXes), flip flops (D-type, JK, etc.) and others. One PAL device 
would typically replace dozens of such "discrete" logic packages, so the SSI 
business went into decline as the PAL business took off. PALs were used 
advantageously in many products, such as minicomputers, as documented in Tracy 
Kidder's best-selling book "The Soul of a New Machine." 
 PALs were not the first commercial programmable logic devices; Signetics had been 
selling its field programmable logic array (FPLA) since 1975. These devices were 
completely unfamiliar to most circuit designers and were perceived to be too difficult 
to use. The FPLA had a relatively slow maximum operating speed (due to having 
both programmable-AND and programmable-OR arrays), was expensive, and had a 
poor reputation for testability. Another factor limiting the acceptance of the FPLA 
was the large package, a 600-mil (0.6", or 15.24 mm) wide 28-pin dual in-line 
package (DIP).
PALs 
 The project to create the PAL device was managed by John Birkner and the 
actual PAL circuit was designed by H. T. Chua.[3] In a previous job, Birkner 
had developed a 16-bit processor using 80 standard logic devices. His 
experience with standard logic led him to believe that user programmable 
devices would be more attractive to users if the devices were designed to 
replace standard logic. This meant that the package sizes had to be more 
typical of the existing devices, and the speeds had to be improved. The 
PAL met these requirements and was a huge success and was "second 
sourced" by National Semiconductor, Texas Instruments, and Advanced 
Micro Devices. 
 Early PALs were 20-pin DIP components fabricated in silicon using bipolar 
transistor technology with one-time programmable (OTP) titanium-tungsten 
programming fuses.[4] Later devices were manufactured by Lattice 
Semiconductor and Advanced Micro Devices using CMOS technology. 
 The original 20 and 24-pin PALs were denoted by MMI as medium-scale 
integration (MSI) devices.
PAL ARCHITECTURE
PALs 
 The programmable elements (shown as a fuse) connect both the true and 
complemented inputs to the AND gates. These AND gates, also known as 
product terms, are ORed together to form a sum-of-products logic array. 
 The PAL architecture consists of two main components: a logic plane and 
output logic macrocells. 
 Programmable logic plane 
 The programmable logic plane is a programmable read-only memory 
(PROM) array that allows the signals present on the devices pins (or the 
logical complements of those signals) to be routed to an output logic 
macrocell. 
 PAL devices have arrays of transistor cells arranged in a "fixed-OR, 
programmable-AND" plane used to implement "sum-of-products" binary 
logic equations for each of the outputs in terms of the inputs and either 
synchronous or asynchronous feedback from the outputs.
 Programmable Array Logic (PAL) 
 Also used to implement 
circuits in SOP form 
 The connections in 
the AND plane are 
programmable 
 The connections in 
the OR plane are 
NOT programmable 
and 
AND plane OR plane 
f 1 
Input buffers 
inverters 
P 1 
P k 
f m 
x 1 x 2 x n 
x 1 x 1 x n x n 
fixed connections
 Example Schematic of a PAL 
f 1 
P 1 
P 2 
f 2 
x 1 x 2 x 3 
AND plane 
P 3 
P 4 
f1 = x1x2x3'+x1'x2x3 
f2 = x1'x2'+x1x2x3
PALs and PLAs 
What is difference between Programmable Array Logic (PAL) and 
Programmable Logic Array (PLA)? 
PAL concept — implemented by Monolithic Memories 
AND array is programmable, OR array is fixed at fabrication 
A given column of the OR array 
has access to only a subset of 
the possible product terms 
PLA concept — Both AND and OR arrays are programmable
PALs and PLAs 
 Of the two organizations the PLA is the most 
flexible 
 One PLA can implement a huge range of logic 
functions 
 BUT many pins; large package, higher cost 
 PALs are more restricted / you trade number of 
OR terms vs number of outputs 
 Many device variations needed 
 Each device is cheaper than a PLA
PAL 
1st output 
section 
2nd output 
section 
3rd output 
section 
4th output 
section 
Only functions 
with 
at most four 
products can be 
implemented 
inputs
PAL 
x 
x 
W = ABC + CD 
X = ABC + ACD + ACD + BCD 
Y = ACD + ACD + ABD 
x
PAL Logic Implementation 
Programmed PAL: 
Minimized Functions: 
W = A + B D + B C 
X = B C 
Y = B + C 
Z = A B C D + B C D + A D + B C D 
4 product terms per each OR gate 
A B C D 
A B C D 
A 
BD 
BC 
0 
0 
0 
0 
B 
C 
0 
0 
BC 
BCD 
AD 
BCD 
W X Y Z
THANK 
YOU 
THANKS

More Related Content

PPTX
PPTX
programmable logic array
PPT
Programmable logic devices
PPT
Programmable array logic
PPT
Programmable Logic Devices Plds
PPTX
Complex Programmable Logic Device (CPLD) Architecture and Its Applications
PPT
L12 programmable+logic+devices+(pld)
PPTX
programmable logic array
Programmable logic devices
Programmable array logic
Programmable Logic Devices Plds
Complex Programmable Logic Device (CPLD) Architecture and Its Applications
L12 programmable+logic+devices+(pld)

What's hot (19)

PPTX
PROGRAMMABLE LOGIC DEVICES PATR 2 OF 2
PDF
PPTX
COMBINATIONAL PLD-BASED STATE MACHINES
PPTX
Field programable gate array
PDF
Complex Programmable Logic Devices(CPLD) & Field Programmable Logic Devices (...
PPT
Fpga 03-cpld-and-fpga
PPTX
Cpld and fpga mod vi
PPT
CPLD & FPLD
PPT
PDF
Cpld fpga
PPT
Pla pal-and-pla-optimization
PPSX
Programmable logic device (PLD)
PPTX
Seminar on field programmable gate array
PPT
Fpga(field programmable gate array)
PPT
PPT
DOCX
DOCX
FPGA in outer space seminar report
PPTX
Introduction to FPGAs
PROGRAMMABLE LOGIC DEVICES PATR 2 OF 2
COMBINATIONAL PLD-BASED STATE MACHINES
Field programable gate array
Complex Programmable Logic Devices(CPLD) & Field Programmable Logic Devices (...
Fpga 03-cpld-and-fpga
Cpld and fpga mod vi
CPLD & FPLD
Cpld fpga
Pla pal-and-pla-optimization
Programmable logic device (PLD)
Seminar on field programmable gate array
Fpga(field programmable gate array)
FPGA in outer space seminar report
Introduction to FPGAs
Ad

Viewers also liked (12)

PPT
PPT
Programacion PLD
PPTX
Knvkchaitanya visual cv
PPT
8decologicalrelationships 120607150803-phpapp01
PPTX
Location recce
PPTX
Presentación ingles kiara unad
PDF
新生兒準備物品5大類(食衣住行育樂)
PPTX
Presentation1
PPTX
plan de estudios 2011
PDF
Brochure
PDF
Computer viruses. - Free Online Library
PPTX
физика и техника
Programacion PLD
Knvkchaitanya visual cv
8decologicalrelationships 120607150803-phpapp01
Location recce
Presentación ingles kiara unad
新生兒準備物品5大類(食衣住行育樂)
Presentation1
plan de estudios 2011
Brochure
Computer viruses. - Free Online Library
физика и техника
Ad

Similar to Flash memory (20)

PPTX
CPLD & FPGA Architectures and applictionsplications.pptx
PPTX
Memory types in fundamental of electronics.pptx
PPTX
System design using HDL - Module 3
PDF
fbga module 1 for vlsi study matiriajlse
PDF
Programmable Logic Devices
PPTX
PROGRAMMABLE LOGIC DEVICES-PAL, PROM,PLAs
PPT
Fpga 02-memory-and-pl ds
PPTX
Programmable logic devices
PDF
PPT
LCDF3_Chap_03_P2.ppt777777777777777777777777777777777777
PPT
programmable logic arrays, programmable logic designs,
PDF
PPT
programmable logic devices part 1
PPT
Fundamentals of FPGA
PPTX
Programmable Array Logic PPT by Shaurya21csu189.pptx
PDF
Lecture 9.pdf kkksaas;;ACSKCS;A;KAKjmcfhcasc;c;k
PPT
PLD-PROM-PAL-PLA.pptcmkmfkmkemkefkmkdmdkmkdm
DOCX
Programmable array-logic-and-programmable-logic-array
CPLD & FPGA Architectures and applictionsplications.pptx
Memory types in fundamental of electronics.pptx
System design using HDL - Module 3
fbga module 1 for vlsi study matiriajlse
Programmable Logic Devices
PROGRAMMABLE LOGIC DEVICES-PAL, PROM,PLAs
Fpga 02-memory-and-pl ds
Programmable logic devices
LCDF3_Chap_03_P2.ppt777777777777777777777777777777777777
programmable logic arrays, programmable logic designs,
programmable logic devices part 1
Fundamentals of FPGA
Programmable Array Logic PPT by Shaurya21csu189.pptx
Lecture 9.pdf kkksaas;;ACSKCS;A;KAKjmcfhcasc;c;k
PLD-PROM-PAL-PLA.pptcmkmfkmkemkefkmkdmdkmkdm
Programmable array-logic-and-programmable-logic-array

More from rohitladdu (9)

PPT
ROM(Read Only Memory )
PPTX
Reliability and yield
PPT
Read Only Memory
PPTX
Stick Diagram
PPTX
PPTX
Random Access Memory
PPT
Cbasic
PPTX
Programmable lrray Logic
PPTX
ROM(Read Only Memory )
Reliability and yield
Read Only Memory
Stick Diagram
Random Access Memory
Cbasic
Programmable lrray Logic

Recently uploaded (20)

PPTX
UNIT 4 Total Quality Management .pptx
PDF
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
DOCX
573137875-Attendance-Management-System-original
PDF
composite construction of structures.pdf
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PDF
Model Code of Practice - Construction Work - 21102022 .pdf
PDF
Human-AI Collaboration: Balancing Agentic AI and Autonomy in Hybrid Systems
PPTX
web development for engineering and engineering
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PDF
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
PDF
PPT on Performance Review to get promotions
PPTX
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
PDF
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
PDF
Automation-in-Manufacturing-Chapter-Introduction.pdf
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PDF
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
PPTX
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
PDF
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
PDF
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
UNIT 4 Total Quality Management .pptx
PREDICTION OF DIABETES FROM ELECTRONIC HEALTH RECORDS
573137875-Attendance-Management-System-original
composite construction of structures.pdf
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
Model Code of Practice - Construction Work - 21102022 .pdf
Human-AI Collaboration: Balancing Agentic AI and Autonomy in Hybrid Systems
web development for engineering and engineering
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
BIO-INSPIRED HORMONAL MODULATION AND ADAPTIVE ORCHESTRATION IN S-AI-GPT
PPT on Performance Review to get promotions
CARTOGRAPHY AND GEOINFORMATION VISUALIZATION chapter1 NPTE (2).pptx
Mohammad Mahdi Farshadian CV - Prospective PhD Student 2026
Automation-in-Manufacturing-Chapter-Introduction.pdf
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
Unit I ESSENTIAL OF DIGITAL MARKETING.pdf
Engineering Ethics, Safety and Environment [Autosaved] (1).pptx
keyrequirementskkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk
TFEC-4-2020-Design-Guide-for-Timber-Roof-Trusses.pdf
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx

Flash memory

  • 3.  PLDs  Programmable Logic Devices (PLD)  General purpose chip for implementing circuits  Can be customized using programmable switches  Main types of PLDs  PLA  PAL  ROM  CPLD  FPGA  Custom chips: standard cells, sea of gates
  • 4.  PLD as a Black Box Logic gates and programmable switches Inputs (logic variables) Outputs (logic functions)
  • 5. Basic Programmable Logic Organizations  Depending on which of the AND/OR logic arrays is programmable, we have three basic organizations AND ARRAY PROG. FIXED PROG. OR ARRAY FIXED PROG. PROG. ORGANIZATION PAL PROM PLA
  • 6. Programmable Array Logic  EARLY HISTORY:-  Before PALs were introduced, designers of digital logic circuits would use small-scale integration (SSI) components, such as those in the 7400 series TTL (transistor-transistor logic) family; the 7400 family included a variety of logic building blocks, such as gates (NOT, NAND, NOR, AND, OR), multiplexers (MUXes) and demultiplexers (DEMUXes), flip flops (D-type, JK, etc.) and others. One PAL device would typically replace dozens of such "discrete" logic packages, so the SSI business went into decline as the PAL business took off. PALs were used advantageously in many products, such as minicomputers, as documented in Tracy Kidder's best-selling book "The Soul of a New Machine."  PALs were not the first commercial programmable logic devices; Signetics had been selling its field programmable logic array (FPLA) since 1975. These devices were completely unfamiliar to most circuit designers and were perceived to be too difficult to use. The FPLA had a relatively slow maximum operating speed (due to having both programmable-AND and programmable-OR arrays), was expensive, and had a poor reputation for testability. Another factor limiting the acceptance of the FPLA was the large package, a 600-mil (0.6", or 15.24 mm) wide 28-pin dual in-line package (DIP).
  • 7. PALs  The project to create the PAL device was managed by John Birkner and the actual PAL circuit was designed by H. T. Chua.[3] In a previous job, Birkner had developed a 16-bit processor using 80 standard logic devices. His experience with standard logic led him to believe that user programmable devices would be more attractive to users if the devices were designed to replace standard logic. This meant that the package sizes had to be more typical of the existing devices, and the speeds had to be improved. The PAL met these requirements and was a huge success and was "second sourced" by National Semiconductor, Texas Instruments, and Advanced Micro Devices.  Early PALs were 20-pin DIP components fabricated in silicon using bipolar transistor technology with one-time programmable (OTP) titanium-tungsten programming fuses.[4] Later devices were manufactured by Lattice Semiconductor and Advanced Micro Devices using CMOS technology.  The original 20 and 24-pin PALs were denoted by MMI as medium-scale integration (MSI) devices.
  • 9. PALs  The programmable elements (shown as a fuse) connect both the true and complemented inputs to the AND gates. These AND gates, also known as product terms, are ORed together to form a sum-of-products logic array.  The PAL architecture consists of two main components: a logic plane and output logic macrocells.  Programmable logic plane  The programmable logic plane is a programmable read-only memory (PROM) array that allows the signals present on the devices pins (or the logical complements of those signals) to be routed to an output logic macrocell.  PAL devices have arrays of transistor cells arranged in a "fixed-OR, programmable-AND" plane used to implement "sum-of-products" binary logic equations for each of the outputs in terms of the inputs and either synchronous or asynchronous feedback from the outputs.
  • 10.  Programmable Array Logic (PAL)  Also used to implement circuits in SOP form  The connections in the AND plane are programmable  The connections in the OR plane are NOT programmable and AND plane OR plane f 1 Input buffers inverters P 1 P k f m x 1 x 2 x n x 1 x 1 x n x n fixed connections
  • 11.  Example Schematic of a PAL f 1 P 1 P 2 f 2 x 1 x 2 x 3 AND plane P 3 P 4 f1 = x1x2x3'+x1'x2x3 f2 = x1'x2'+x1x2x3
  • 12. PALs and PLAs What is difference between Programmable Array Logic (PAL) and Programmable Logic Array (PLA)? PAL concept — implemented by Monolithic Memories AND array is programmable, OR array is fixed at fabrication A given column of the OR array has access to only a subset of the possible product terms PLA concept — Both AND and OR arrays are programmable
  • 13. PALs and PLAs  Of the two organizations the PLA is the most flexible  One PLA can implement a huge range of logic functions  BUT many pins; large package, higher cost  PALs are more restricted / you trade number of OR terms vs number of outputs  Many device variations needed  Each device is cheaper than a PLA
  • 14. PAL 1st output section 2nd output section 3rd output section 4th output section Only functions with at most four products can be implemented inputs
  • 15. PAL x x W = ABC + CD X = ABC + ACD + ACD + BCD Y = ACD + ACD + ABD x
  • 16. PAL Logic Implementation Programmed PAL: Minimized Functions: W = A + B D + B C X = B C Y = B + C Z = A B C D + B C D + A D + B C D 4 product terms per each OR gate A B C D A B C D A BD BC 0 0 0 0 B C 0 0 BC BCD AD BCD W X Y Z