Upload
others
View
2
Download
0
Embed Size (px)
Citation preview
Getmynotes.com
Getmynotes.com
Class I year, 02 sem (CSE)
Subject Code CS6201
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for Introduction to memory and programmable logic
Time: 45 Minutes
Lesson. No Unit V-Lesson No.1/9 1.CONTENT LIST:
Introduction to memory and programmable logic
2. SKILLS ADDRESSED: x Listening
3.OBJECTIVE OF THIS LESSON PLAN: To make the students learn the concept of memory and programmable logic
device
4.OUTCOMES:
i. Learn the concept of memory
ii. Describe the basic theory of programmable logic devices. 5.LINK SHEET:
i. What is memory?
ii. Give the types of memory
iii. What is PLD? iv. What are the types of PLD? v. List the major topics covered in PLD
6. EVOCATION :(5 Minutes)
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 1
Getmynotes.com
Getmynotes.com
6.LECTURE NOTES: (40 Minutes)
Major topics in unit V
1. Introduction to memory and programmable logic 2. RAM and ROM 3. Memory Decoding 4. Error Detection and Correction 5. Programmable Logic Array
– Programmable Array Logic
6. Sequential Programmable Devices
7. Application Specific Integrated Circuits.
8. Recap of Unit V
Introduction to memory and programmable logic
Memory unit
A collection of cells capable of storing a large quantity of binary information and
to which binary information is transferred for storage
from which information is available when needed for processing
Together with associated circuits needed to transfer information in and out of the
device • Write operation: storing new information into memory
• Read operation: transferring the stored information
Two major types: RAM & ROM
o RAM (Random-access memory): Read + Write- accept new information for
storage to be available
o ROM (Read-only memory): perform only read
Programmable Logic Devices (PLD)
¾ An integrated circuit with internal logic gates • hundreds to millions of gates interconnected through hundreds to thousands of
internal paths
¾ Connected through electronic paths that behave similar to fuse • In the original state, all the fuses are intact
¾ Programming the device • blowing those fuse along the paths that must be removed in order to obtain
particular configuration of the desired logic function.
Types of PLD
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 2
Getmynotes.com
Getmynotes.com
Programmable logic array Programmable array logic
Programmable ROM
Sequential PLD
Memory Decoding
RAM of m words and n bits: m*n binary storage cells
•SRAM cell: stores one bit in its internal latch
–SR latch with associated gates, 4-6 transistors
Error Detection and Correction
Error detection is the ability to detect errors Error correction has an additional feature that enables identification and correction
of the errors Programmable Logic Array – Programmable Array
Logic Programmable Logic Array (PLA)
¾ An array of programmable AND gates Programmable Array Logic:
¾ A programmable AND array and a fixed OR array
Sequential Programmable Devices
SPLD includes flip-flops and AND-OR array
¾ Flip-flops connected to form a register ¾ FF outputs could be included in product terms of AND array
Application Specific Integrated Circuits.
In order to be competitive, companies must develop new products and enhance existing
ones by incorporating the latest commercial VLSI chips; and more-and-more by designing
chips which are uniquely tailored for their own applications. These so-called “Application Specific Integrated Circuits” (ASICs) are changing the way
electronic systems are designed, manufactured, and marketed.
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System Design”, Vijay
Nicole Publications.
9. APPLICATIONS
o Implement the control over a data path
o Design of RAM and ROM
o Design of flash memory o Design of Address modes
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 3
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Sri Vidya College of Engineering and Technology
Department of Information Technology
Class I year, 02 sem (CSE)
Subject Code CS6201
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for RAM and ROM
Time: 45 Minutes
Lesson. No Unit V-Lesson No.2/9
1.CONTENT LIST:
RAM and ROM 2. SKILLS ADDRESSED:
x Understanding x Remembering
3.OBJECTIVE OF THIS LESSON PLAN:
To make the students understand the basic concept of RAM and ROM
4.OUTCOMES:
i. Explain concept of RAM
ii. Deduce the basic concept of ROM
5.LINK SHEET:
i. What is RAM? ii. Give the types of RAM memory.
iii. What is ROM? iv. What are the types of ROM memory?
6. EVOCATION :(5 Minutes)
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 4
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
6.LECTURE NOTES: (40 Minutes)
RAM
A memory unit stores binary information in groups of bits – 1 byte = 8 bits
– 16-bit word = 2 bytes, 32-bit word = 4 bytes
Interface
– n data input and output lines
– k address selection lines
– control lines specifying the direction of
transfer Addressing
– each word is assigned to an address
– k-bit address: 0 to 2k – 1 word
– size: K(kilo)=210, M(mega)=220, G(giga)=230
– A decoder accepts an address and opens the paths needed to selection the word
specified
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 5
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
`Example: 1K words of 16 bits
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 6
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Write and Read Operations •Steps of Write operation
–Apply the binary address to the address lines
–Apply the data bits to the data input lines
–Activate the write input
•Steps of Read operation
–Apply the binary address to the address lines
–Activate the read input
• Two ways of control inputs: –separate read and write inputs
–memory enable (chip select) + Read/write (operation select)
• widely used in commercial or multi-chip memory components
Timing Waveforms of Memory
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 7
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Memory operation control: usually controlled by external devices such as CPU –CPU provides memory control signals to synchronize its internal
clocked operations with memory operations
–CPU also provides the address for the
memory Memory operation times
–access time: time to select a word and read it
–cycle time: time to complete a write operation
Both must be within a time equal to a fixed number of CPU clock cycles
Types of Memories
Random vs. sequential –Random-Access Memory: each word is accessible
separately •equal access time Sequential-Access Memory: information stored is not immediately accessible
but only at certain intervals of time
•magnetic disk or tape
•access time is variable
•Static vs. dynamic
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 8
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
SRAM: consists essentially of internal latches and remains valid as long as power
is applied to the unit
DRAM: in the form of electric charges on capacitors which are provided inside
the chip by MOS transistors
ROM:
¾ Permanent binary information is stored –pattern is specified by the designer
–stays even when power is turned off and on again
¾ Pins
–k address inputs and n data outputs
–no data inputs since it doses not have a write operation
–one or more enable inputs
Example: 32x8 ROM
• A 2kxn ROM has an internal k x2k decoder and n OR • 32 words of 8 bits each
– 32*8=256 programmable internal connections
– 5 inputs decoded into 32 distinct outputs by 5x32 decoder
–Each of 8 OR gates have 32 inputs
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 9
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Types of ROM
4 methods to program ROM paths
• Mask programming ROM – customized and filled out the truth table by customer and masked
by manufacturers during last fabrication process – costly; economical only if large quantities
• PROM: Programmable ROM –PROM units contain all the fuses intact initially
– Fuses are blown by application of a high-voltage pulse to the device through
a -special pin by special instruments called PROM programmers
–Written/programmed once; irreversible
• EPROM: erasable PROM – floating gates served as programmed connections
–When placed under ultraviolet light, short wave radiation discharges thecgates
and makes the EPROM returns to its initial state
– reprogrammable after erasure
• EEPROM: electrically-erasable PROM – erasable with an electrical signal instead of ultraviolet light
– longer time is needed to write
– flash ROM: limited times of write operations
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System Design”,
Vijay Nicole Publications.
9. APPLICATIONS
ROM - Read Only Memory: This is like the Operating system, the things the
computer needs and cannot be altered RAM - Random Access Memory: I think this is for temporary storage,
which is deleted
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 10
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Sri Vidya College of Engineering and Technology
Department of Information Technology
Class I year, 02 sem (CSE)
Subject Code CS6201
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for Memory Decoding
Time: 45 Minutes
Lesson. No Unit V-Lesson No.3/9
1.CONTENT LIST:
Memory Decoding 2. SKILLS ADDRESSED:
x Learning x Remembering
3.OBJECTIVE OF THIS LESSON PLAN:
To make the students understand the concept of memory decoding
4.OUTCOMES:
i. Explain concept of memory decoding
ii. Deduce the basic concept of address multiplexing
5.LINK SHEET:
i. What is memory decoding? ii. Construct memory cell.
iii. What is coincident decoding? iv. Explain address multiplexing?
6. EVOCATION :(5 Minutes)
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 11
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
6.LECTURE NOTES: (40 Minutes)
Memory decoding
¾ RAM of m words and n bits: m*n binary storage cells •SRAM cell: stores one bit in its internal latch
¾ SR latch with associated gates, 4-6 transistors
Example: capacity of 16 bits in 4 words of 4 bits each •2x4 decoder:select one of the 4 words •enabled with the Memory enable signal. •Memory with 2k words of n bits: k address lines go into a kx2k decoder.
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 12
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Coincident Decoding
•Decoder complexity: a decoder with k inputs and 2k outputs requires 2k AND gates
with k inputs per gate
•2-dimensional decoding: arrange cells in a square array
•2 k/2-input decoders instead of 1 k-input decoder one for row selection and the other
for column selection
•1K-word memory –a single 10x1,024 decoder: 1,024 10- input AND gates –two
5x32 decoders: 64 5-input AND gates
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 13
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Address Multiplexing
•DRAM: large capacity requires large address decoding –Simpler cell structure
•DRAM: a MOS transistor and a capacitor per cell
•SRAM: 6 transistors –Higher density: 4 times the density of SRAM
•larger capacity
Lower cost per bit: 3-4 times less than SRAM
•Lower power requirement–Preferred technology for large memories
•64K (=216) bits and 256M(=228) bits may need 16 and 28 address inputs
•Address multiplexing: use a small set of address input pins to accommodate the address
components–A full address is applied in multiple parts at different times •i.e. two-
dimensional array: row address first and column address second
•same set of pins is used for both parts
Advantage: reducing the number of pins for larger memory
Example: 64K-word memory
• 256 rows x 256 columns for 28x28=216=64K words
• Address strobes: enabling row and column address into their respective registers (no Memory enable)
•a single data input line
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 14
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
•a single data output line
•a Read/Write control
•two address strobes–RAS: enable 8-bit row register by level 0–CAS: enable 8-bit column
register by level 0.
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System
Design”, Vijay Nicole Publications.
9. APPLICATIONS
o Memory decoders are most often used in more complex digital systems to access
a particular memory location based on an "address" produced by a computing
device.
o To prevent the data being "read" from each memory chip at the same time, each memory chip is selected individually one at time and this process is known as Address Decoding.
Sri Vidya College of Engineering and Technology
Department of Information Technology
Class I year, 02 sem (CSE)
Subject Code CS6201
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 15
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for Error Detection and Correction
Time: 45 Minutes
Lesson. No Unit V-Lesson No.4/9
1.CONTENT LIST:
Error Detection and Correction 2. SKILLS ADDRESSED:
x Learning x Remembering x Applying
3.OBJECTIVE OF THIS LESSON PLAN:
To make the students understand the concept of error detection and
correction 4.OUTCOMES:
i. Explain concept of error detection
ii. Deduce the basic concept of error correction
5.LINK SHEET:
i. What is error detection? ii. How error is corrected?
iii. Explain the parity bits and their significance in detecting and correcting error.
iv. Deduce the significance of hamming codes in error correction and detection.
6. EVOCATION :(5 Minutes)
6.LECTURE NOTES: (40 Minutes)
Error Detection and Correction
o Error detection is the ability to detect errors Error correction has an additional feature that enables identification and correction of the errors
o Error detection always pecedes error correction Both can be achieved by having extra/redundant/check bits in addition to data deduce that there is an
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 16
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
o error
o Original Data is encoded with the redundant bit(s) o New data formed is known as code word
The simplest and oldest error detection method
Parity bits o A binary digit called parity is used to indicate whether the number of bits with “1”
in a given set of bits is even or odd
o The parity bit is then appended to original data
o Usually used to detect transmission error o Sender adds the parity bit to existing data bits before transmission o Receiver checks for the expected parity, If wrong parity found, the received data
is discarded and retransmission is requested.
Parity type: Even
o Forced an even number of one’s on total data sent o 000 0001 1000 0001 o 000 0011 0001 0001
o Generating even parity bit is just an XOR function o Data Received Examples:
0111 1111 - incorrect
1000 0000 - incorrect
1000 0001 - valid o Note that error could be in data or parity
o Not entirely fool proof
Parity type: Odd
Forced an odd number of one’s 000 0001 0 000 0001
000 0011 1 000 0011
Odd parity is generated using a XNOR function
Hamming Distance and Error Detection
o Hamming Distance = of bit positions in which 2 code words differ o E.g. 10001001 and 10110001 have distance of 3
o If distance is d, then d-single bit errors are required to convert any one valid code into another
o Implying that this error would not be detected o Could detect 1-bit error as 4 code words had hamming distance = 2 o But could not detect 2-bit error o In general, to detect k-single bit error, minimum hamming distance D(min) = k
+ 1
o If there is a larger hamming distance between valid code words o Then we may be able to determine which valid codeword was o intended o Suppose a code needs just 2 different values, and we use:
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 17
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
o One valid value = 0000 0000 and the other = 1111 1111Then distance between
these is 8
o Suppose we got 2 bit changes so that:0000 0000 became 0011 0000
o The greater the distance between valid code words, the easier it is to figure what the correct codeword was Requires additional redundant bits (> 1 parity bit) to chose code words that are far apart
o D(min) = 2k + 1 is required for correcting k-errors
o Hamming Code is type of Error Correcting Code (ECC) o Provides error detection and correction mechanism o Adopt parity concept, but have more than one parity bit o In general hamming code is code word of n bits with m data bits and r parity (or
check bits) i.e. n = m + r o Can detect D(min) – 1 errors
o Can correct errors o Hence to correct k errors, need D(min) = 2k + 1
o Need a least a distance of 3 to correct a single bit error. Determining of Parity bits for single-bit correction
o Hamming Code for single-bit error correction is the most commonly used Experiments (IBM study) show 98% time there are single-bit errors.
o Need determine r for m-data bits that provides code words of n-bits that has single-bit correction capabilities.
Hamming Code: Determining Parity bits for single-bit correction
o Because n = m + r, we can rewrite the inequality as: (m + r + 1) × 2 m ≤ 2 m + r or (m + r + 1) ≤ 2 r
o This inequality gives us a lower limit on the number of parity bits that we need in our code words
o Example: Suppose we have data words of length m = 4, (4 + r + 1) ≤ 2 r
o Implies that r must be greater than or equal to 3 o To build a code with 4-bit data words that will correct single-bit errors, we must
add 3 check bits.
Example: 12-bit Code word
o Parity bits 1 and 4 both check position 5 and 7 Since parity bit 2 checks bit 7 and
ndicates no error occurred in the subset of bits it checked that means that error
occurred in bit 5
o If we change bit 5 to a 1, all parity bits check and our data is restored
Error Correcting Codes (ECC) in General o Hamming Code is type of ECC o Others include Reed-Solomon, Convolution Code o Requires extra bits for maintaining information integrity o E.g. in hamming code: 3 bits are added to a 4-bit data
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 18
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
o The overhead of extra bits does pay off
o Single-bit correction often costs less than sending the entire data twice o If the storage is the only source of data (e.g. disk or DRAM) then we want a error-
correction to avoid crashing of programs
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System Design”,
Vijay Nicole Publications. 9. APPLICATIONS
o Error detection and correction or error control is techniques that enable reliable
delivery of digital data over unreliable communication channels.
o Many communication channels are subject to channel noise, and thus errors may be introduced during transmission from the source to a receiver.
o Error detection techniques allow detecting such errors, while error correction enables reconstruction of the original data.
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 19
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Sri Vidya College of Engineering and Technology
Department of Information Technology
Class I year, 02 sem (CSE)
Subject Code CS6201
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for Programmable Logic Array– Programmable Array Logic
Time: 45 Minutes
Lesson. No Unit V-Lesson No.5/9
1.CONTENT LIST:
Programmable Logic Array– Programmable Array Logic 2. SKILLS ADDRESSED:
x Understanding x Applying
3.OBJECTIVE OF THIS LESSON PLAN:
To make the students learn the concept of PLA and PAL
4.OUTCOMES:
i. Explain concept of PLA
ii. Deduce the logic diagram of PLA
5.LINK SHEET:
i. What are combinational PLD’s ii. What is PLA
iii. Construct PLA
iv. Illustrate the concept with an example
6. EVOCATION :( 5 Minutes)
Programmable logic devices
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 20
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
6.LECTURE NOTES: (40 Minutes)
Combinational PLDs Combinational programmable logic device (PLD)
x Programmable gates divided into an AND array and an OR array x Provide an AND-OR sum of product implementation
o A fixed AND array constructed as a decoder
o A programmable OR array to implement Boolean functions in sum of minterms o A programmable AND array: to provide the product terms for Boolean functions o Both can be programmed
o Most flexible
Programmable Logic Array
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 21
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
¾ An array of programmable AND gates x Can generate any product terms of the inputs
¾ An array of programmable OR gates x Can generate the sums of the products
¾ Only the needed product terms are generated (not all) ¾ More flexible than ROM; use less circuits than ROM
¾ Size of PLA: specified by # of inputs, product terms and outputs
x n inputs, k product terms and m outputs x n buffer-inverter gates, k AND gates, m OR gates, and m XOR
gates x Typical PLA may have 16 inputs, 48 product terms and 8 outputs
¾ Designing a digital system with a PLA x Reduce the number of distinct product terms x The number of literals in a product is not important
¾ Implementing PLA x Mask programmable PLA: submit a PLA program table to the
manufacturer x Field Programmable (FPLA): by commercial hardware
programmer unit
` PLA Example 1
Example: AND/OR/XOR
F1 = AB′ + AC + A′BC′
F2 = (AC + BC) ′
Design
PLA programming table: 4 sections
1. List the product terms 2. Specify the required paths between inputs and and gates 3. Specify the paths between the and and or gates 4. Specifying the fuse map and submitted to the manufacturer
o XOR gates can invert the outputs
o Invert: connected to 1
o Not change: connected to 0
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 22
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
PLA Example 2
Implement: F1(A, B, C) = Σ (0, 1, 2, 4); F2(A, B, C) = Σ (0, 5, 6, 7)
1. Simply both the true and complement of the functions in sum of products
2. Find the combination with minimum number of product terms
F1=(AB+AC+BC)’ F2=AB+AC+A’B’C’
3. Obtain the PLA Programming table
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 23
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System
Design”, Vijay Nicole Publications.
9. APPLICATIONS
The applications of programmable array logic transform the analogue
circuits to digital circuit. PLA is used to implement the control over a datapath.
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 24
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Sri Vidya College of Engineering and Technology
Department of Information Technology
Class I year, 02 sem (CSE)
Subject Code CS6201
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for Programmable Logic Array – Programmable Array Logic
Time: 45 Minutes
Lesson. No Unit V-Lesson No.6/9
1.CONTENT LIST:
Programmable Logic Array – Programmable Array Logic 2. SKILLS ADDRESSED:
x Learning x Understanding x Applying
3.OBJECTIVE OF THIS LESSON PLAN:
To make the students understand the concept of programmable array
logic 4.OUTCOMES:
i. Explain concept of Programmable array logic
ii. Deduce the logic diagram of PAL
5.LINK SHEET:
i. What is PAL? ii. Construct PAL.
iii. Illustrate PAL with example
6.EVOCATION :(5 Minutes)
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 25
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
7.LECTURE NOTES: (40 Minutes)
Programmable Array Logic
PAL: a programmable AND array and a fixed OR array – easier to program, but not as
flexible as PLA
x Example: PAL with 4 inputs, 4 outputs, and 3-wide AND-OR structure (Figure 7-16) x each input has a buffer-inverter gate •each output is generated by a fixed OR x gate x 4 sections of 3-wide AND-OR array – each AND gate has 10 programmable x input connections x A typical PAL may have 8 inputs, 8 outputs, and 8 sections, each consisting of an 8- x wide AND-OR array x May use two sections to implement a large Boolean function Product terms cannot be
shared x Each function is simplified itself
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 26
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Example: PAL Implementation
•Implement the following functions
w(A,B,C,D) = Σ(2,12,13)
x(A,B,C,D) = Σ(7,8,9,10,11,12,13,14,15)
y(A,B,C,D) = Σ(0,2,3,4,5,6,7,8,10,11,15)
z(A,B,C,D) = Σ(1,2,8,12,13)
•Simplify the functions using k map
w = ABC′ + A′B′CD′
x = A + BCD
y = A′B + CD + B′D′
z = ABC′ + A′B′CD′ + AC′D′ + A′B′C′D
= w + AC′D′ + A′B′C′D
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 27
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System
Design”, Vijay Nicole Publications.
9. APPLICATIONS
Programmable array logic is used for designing the digital circuits easily.
Example large function which has several variables can easily
implemented by using programmable array logic.
These are the type of PLD's programmable logic devices.
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 28
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Sri Vidya College of Engineering and Technology
Department of Information Technology
Class I year, 02 sem (CSE)
Subject Code CS6201
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for Sequential Programmable Devices
Time: 45 Minutes
Lesson. No Unit V-Lesson No.7/9
1.CONTENT LIST:
Sequential Programmable Devices 2. SKILLS ADDRESSED:
x Understanding x Applying
3.OBJECTIVE OF THIS LESSON PLAN:
To make the students learn the concept of
SPLD 4.OUTCOMES:
i. Explain concept of SPLD
ii. Deduce the major types of SPLD
5.LINK SHEET:
i. What is SPLD? ii. Construct SPLD
iii. List the major types of SPLD
iv. Discuss in detail the types of sequential programmable devices.
6. EVOCATION :( 5 Minutes)
Sequential Programmable devices
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 29
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
6.LECTURE NOTES: (40 Minutes)
Sequential programmable devices –combinational PLD + flip-
flops Perform a variety of sequential-circuit functions
Three major types
¾ Field-programmable logic sequencer (FPLS) ¾ Complex programmable logic device (CPLD)
¾ Field programmable gate array (FPGA)
Many commercial vendor-specific variants and internal logic of these devices is too
complex to be shown here
Sequential (or simple) programmable logic device (SPLD)
¾ includes flip-flops and AND-OR array , flip-flops connected to form a register,FF outputs
could be included in product terms of AND array ¾ Field-programmable logic sequencer (FPLS)
First programmable device developed, FF may be of D or JK type, not succeed
commercially due to too many programmable connections. Combinational PAL together
with D flip-flops: most used ¾ Macrocell: a section of an SPLD, a circuit containing a sum-of-products combinational
logic function and an optional flip-flop a typical SPLD contains 8-10 macrocells
¾ Features:
Programming AND array Use or bypass the flip-flop
Select clock edge polarity
Preset or clear for the register
Complement an output
FF is connected to a common clock
OE (output enable) signal also
Controls all the three-state buffers
FF output is fed back to PAL inputs
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 30
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
CPLD - Complex Programmable Logic Device
CPLD: a collection of PLDs to be connected to each othe rthrough a programmable switch matrix
Input/output blocks provide connections to IC pins
Each I/O pin is driven by a three-state buffer and can be programmed to act as input or output
Switch matrix receives inputs from I/O block and directs it to individual microcells
Selected outputs from microcells are sent to the outputs as needed
Each PLD typically contains from 8 to 16 microcells.
FPGA – Field-Programmable Gate Array
o Gate array: basic component used in VLSI–consist of a pattern of gates fabricated in an area of silicon and repeated thousands of times
o FPGA: an array of hundreds or thousands of logic blocks – surrounded by programmable input and output blocks– connected together via programmable interconnections
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 31
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
o A logic block consists of look-up tables, multiplexers, gates, and flip-flops
o Look-up table: a truth table stored in a SRAM and providing combinational circuit functions for the logic block
o SRAM instead of ROM
o Advantage: the table can be programmed o Drawback: memory is volatile, reload/reprogram required after power on
again
o Complexity
PALs, PLAs = 10 - 100 Gate Equivalents
FPGAs = 100 - 1000(s) of Gate Equivalents
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System
Design”, Vijay Nicole Publications.
9. APPLICATIONS
They are used in ¾ DVD Players, ¾ TV Sets
¾ Controller Circuits
¾ Internet Routers
¾ Network Switches
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 32
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Sri Vidya College of Engineering and Technology
Department of Information Technology
Class I year, 02 sem (CSE)
Subject Code CS6201
Subject Digital Principles & System Design
Prepared By S.Seedhanadevi
Lesson Plan for Application Specific Integrated Circuits.
Time: 45 Minutes
Lesson. No Unit V-Lesson No.8/9
7.CONTENT LIST:
Application specific integrated circuits 8. SKILLS ADDRESSED:
x Understanding x Analyzing
9.OBJECTIVE OF THIS LESSON PLAN:
To make the students learn the concept of ASIC
10. OUTCOMES:
iii. Explain concept of ASIC
iv. Describe the overview of ASIC design options 11. LINK SHEET:
vi. What is ASIC?
vii. Construct the hierarchy of ASIC
viii. Discuss in detail the design options of ASIC.
ix. Explain the fabrication of ASIC
6. EVOCATION :( 5 Minutes)
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 33
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
12. LECTURE NOTES: (40 Minutes)
Application specific integrated circuits
Advancements in Very Large Scale Integration (VLSI) technology have brought chips with
millions of transistors into our laboratories, offices, and homes. In order to be competitive, companies must develop new products and enhance existing
ones by incorporating the latest commercial VLSI chips; and more-and-more by designing
chips which are uniquely tailored for their own applications.
These so-called “Application Specific Integrated Circuits” (ASICs) are changing the way
electronic systems are designed, manufactured, and marketed.
Overview of ASIC Design Options
This section introduces the range of options and styles available for integrated
circuit design. Although the bulk of this chapter will focus on the programmable logic
design style, this section places programmable logic in context alongside the alternate
design techniques.
The following sections are loosely organized in order of decreasing design investment
(non-recurring engineering costs) and corresponding maximum chip complexity.
Full Custom Design
In the classic full custom design style, each primitive logic function or transistor is
Manually designed and optimized. This results in the most compact chip design with the
highest possible speed and lowest power dissipation.
However, the initial investment or Non-Recurring Engineering (NRE) cost is highest
compared to all other design styles.
The designer must manipulate the individual geometric shapes which represent the
features of each transistor on the chip; hence the often applied term for full custom
design: “polygon pushing”.
A relatively simple 3000 gate design might require the handling of 300,000 rectangles per
chip.
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 34
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
Standard Cell Design
In the standard cell design methodology, pre-defined logic and function blocks are made
available to the designer in a cell library. Typical libraries begin with gate level
primitives such
as AND, OR, NAND, NOR, XOR, Inverters, flip-flops, registers, and the like. Libraries
generally include more complex functions such as adders, multiplexers, decoders, ALUs,
shifters, and memory (RAM, ROM, FIFOs, etc.).
In some cases, the standard cell library may include complex functions such as
multipliers, dividers, microcontrollers, microprocessors, and microprocessor support
functions (parallel port, serial port, DMA controller, event timers, real-time clock, etc.).
Gate Array Design
Full custom and standard cell design methodologies require custom chip fabrication using
a complete set of unique masks which define the semiconductor processing of the design.
Thus, both the NRE cost for the mask set and the design turn-around time through the
foundry is quite high.
As an alternative, a chip design can be created using a custom interconnection pattern on
an array of uncommitted logic gates (i.e. a gate array).
Wafers of chips containing the uncommitted logic gate arrays can be pre-fabricated up to
the point of the final metalization steps which create the logic personalization.
Compared to standard cell or full custom designs, the design turnaround time and cost are
reduced because only the top level interconnect and contact mask steps (2-5 masks) need
to be applied.
Field Programmable Logic
A field programmable logic device is a chip whose final logic structure is
directly configured by the end user.
By eliminating the need to cycle through an integrated circuit
production facility, both time to market and financial risk can be substantially reduced.
The two major classes of field programmable logic, Programmable Logic Devices
(PLDs) and Field Programmable Gate Arrays (FPGAs), have emerged as cost effective
ASIC solutions because they provide low-cost prototypes with nearly instant
manufacturing”.
This class of device consists of an array of uncommitted logic elements whose
interconnect structure and/or logic structure can be personalized on-site according to the
user’s specification.
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 35
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
ASIC Fabrication Technologies
This treatment is not intended as an in-depth tutorial on semiconductor devices and fabrication,
but rather to identify the minimum information necessary to enable designers to make intelligent
technology choices. In order to appreciate the capabilities and limitations of a particular
technology, the ASIC user or designer must know the characteristics of the pertinent fabrication
technology. CMOS is currently the dominant ASIC fabrication technology due to its many advantages
including cost, performance, density, and manufacturing / designer experience. Referring back
to the Gate Array and FPGA entries in Table 1, the prediction is that CMOS will continue to
gain market share over bipolar technologies. Although designers typically lump ASIC designs into two groups, CMOS and “other”
technologies, this section attempts to take broader view of the technology alternatives.
Bipolar, BiCMOS, and GaAs ASICs each have unique advantages for many high performance
applications. Figure 3 presents taxonomy of available semiconductor process technologies for ASICs. At the topmost level, the tree splits into silicon and gallium arsenide (GaAs) technologies. GaAs
9 has been slowly expanding from its historical markets in the military and aerospace fields; and
may be ready to expand into the mainstream digital IC market.
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 36
Getmynotes.com
SRIVIDYA COLLEGE OF ENGINEERING AND TECHNOLOGY, VIRUDHUNAGAR
The most dominant commercially available GaAs technologies are Direct Coupled FET Logic (DCFL) and Source-Coupled FET Logic (SCFL). DCFL is similar in design to
NMOS and because of its low transistor count circuits provides higher gate-count chips. It’s
speed is comparable to bipolar Emitter Coupled Logic (ECL) with a 60% reduction in
power dissipation. SCFL has significantly higher speed than DCFL, with a correspondingly higher power
dissipation. Other common GaAs technologies include Buffered FET Logic (BFL) and
Bipolar Integrated Shottkey Logic (BSL).
The most important class of unipolar devices for ASICs are the Metal-Oxide
Semiconductor (MOS) devices used in the PMOS, NMOS, and CMOS processes. While
other unipolar technologies exist, such as the Metal-Nitride Oxide Semiconductor (MNOS)
process used in nonvolatile memories, they do not represent a significant part of the ASIC
market. Although universally used today, the acronym MOS is an outdated term. Metal
refers to the gate layer, Oxide refers to the silicon dioxide insulator, and Semiconductor to
the channel being controlled by the gate. MOS processes today make almost exclusive use of
polysilicon rather than metal for the gate material.
Finally, BiCMOS is a relatively recent technology introduction which incorporates both
Bipolar and CMOS devices on the same chip. Typically, most of the logic in a BiCMOS
ASIC is CMOS, while the bipolar devices are used for on-chip and off-chip drivers. The
advantage of the bipolar drivers is that they are capable of driving much higher loads without
sacrificing speed. Compared to CMOS, BiCMOS is significantly faster, but chip cost can be
two or three times higher
8. TEXT BOOKS:
Sanjay kumar Suman, L. Bhagyalakshmi, Porseli, “Digital Principles and System
Design”, Vijay Nicole Publications.
9. APPLICATIONS
High density
Low power dissipation compared to other processing technologies in use today.
Low-voltage applications
CS6201-DIGITAL PRINCIPLES AND SYSTEM DESIGN Page 37
Getmynotes.com