Logic Design I (17.341) Fall 2011 Lecture...
Transcript of Logic Design I (17.341) Fall 2011 Lecture...
![Page 1: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/1.jpg)
1
Logic Design I (17.341)
Fall 2011
Lecture Outline
Class # 10
November 21, 2011
Dohn Bowden
![Page 2: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/2.jpg)
2
Today’s Lecture
• Administrative
• Main Logic Topic
• Homework
![Page 3: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/3.jpg)
3
CourseAdmin
![Page 4: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/4.jpg)
4
Administrative
• Admin for tonight …
– Syllabus Review
![Page 5: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/5.jpg)
5
Syllabus
• Syllabus
– Lecture changes … see syllabus
– Lab due dates have been modified as follows …• Lab #1 Due next week … 11/28/11• Lab #2 Due 12/12/11• Lab #3 Deleted• Lab #4 Deleted
– For planning purposes … Exam #3 is on 12/05/11 … in two weeks!
![Page 6: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/6.jpg)
6
Syllabus ReviewWeek Date Topics Chapter Lab Report Due
1 09/12/11 Introduction to digital systems and number systems 1
2 09/19/11 Binary Codes and Boolean Algebra 2
3 09/26/11 Boolean Algebra (continued) 3
4 10/03/11 Examination 1
X 10/10/11 No Class - Holiday
5 10/17/11 Application of Boolean Algebra 4
6 10/24/11 Karnaugh Maps and 5
7 10/31/11 Multi-Level Gate Circuits and Lab lecture 7
8 11/07/11 Examination 2
9 11/14/11 Combinational Circuit Design and Simulation Using Gates
8
10 11/21/11 Multiplexers, Decoders. Encoder, and start PLD 9
11 11/28/11 PLD and Introduction to VHDL 10 1
12 12/05/11 Examination 3
13 12/12/11 Continue Intro to VHDL and Final Review 2
14 12/19/11 Final Exam
![Page 7: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/7.jpg)
Exam #2
• Take home exam … I have not finished grading them …
– Will have them back next week
7
![Page 8: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/8.jpg)
8
Questions?
![Page 9: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/9.jpg)
9
Chapter 9 …
MULTIPLEXERS, DECODERS, AND PROGRAMMABLE LOGIC
DEVICES
![Page 10: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/10.jpg)
10
Objectives
![Page 11: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/11.jpg)
Objectives
• Introduction• Multiplexers• Three-State Buffers• Decoders and Encoders• Read-Only Memories• Programmable Logic Devices … will start tonight• Complex Programmable Logic Devices … next week• Field Programmable Gate Arrays … next week
11
![Page 12: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/12.jpg)
12
Introduction
![Page 13: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/13.jpg)
Introduction
• Thus far we have been concerned with basic principles of logic design
– Used gates as our basic building blocks
• Now we introduce the use of more complex integrated circuits ( ICs) in logic design …
– Multiplexers … decoders … encoders … and three-state buffers
• Read-Only Memories (ROMs) are described and used to implement multiple-output combinational logic circuits
13
![Page 14: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/14.jpg)
Introduction
• Will use the following in combinational logic design ...
– Programmable Logic Devices ( PLDs) … including …
• Programmable Logic Arrays ( PLAs)
• Programmable Array Logic devices ( PALs)
• Complex Programmable Logic Devices ( CPLDs)
• Field- Programmable Gate Arrays ( FPGAs)
14
![Page 15: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/15.jpg)
15
Multiplexers
![Page 16: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/16.jpg)
Multiplexers
• A multiplexer has …
– A group of data inputs … and …
– A group of control inputs
• Used to select one of the data inputs and connect it to the output terminal
• A multiplexer … AKA … MUX …
– Acts like a switch that selects one input
16
![Page 17: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/17.jpg)
2-to-1 Multiplexer and Switch Analog
17
Z = A′I0 + AI1
Data Inputs
Data Controls
![Page 18: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/18.jpg)
Multiplexers
• 4 to 1 MUX needs 2 control inputs to select one data input …
18
![Page 19: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/19.jpg)
Multiplexers
• 8 to 1 MUX needs 3 control inputs to select one data input …
19
![Page 20: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/20.jpg)
Multiplexers
• 8 to 1 MUX output equation …
Z = A′B′C′I0 + A′B′CI1 + A′BC′I2 + A′BCI3 + AB′C′I4 + AB′CI5 + ABC′I6 + ABCI7
Values for A ... B … and C …
are a binary count!
20
![Page 21: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/21.jpg)
Multiplexers
• Internal Logic Diagram for 8-to-1 MUX …
Z = A′B′C′I0 + A′B′CI1 + A′BC′I2 + A′BCI3 + AB′C′I4 + AB′CI5 + ABC′I6 + ABCI7
21
![Page 22: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/22.jpg)
Multiplexers
• Multiplexers are frequently used in digital system design to select the data which is to be processed or stored
22
![Page 23: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/23.jpg)
Multiplexers
• The figure below is a … Quad Multiplexer used to select data
• A quadruple 2- to- 1 MUX is used to select …
– One … of … two 4-bit data words … by the value of Control Variable A
23
![Page 24: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/24.jpg)
Multiplexers
• If the control is … A = 0 …
• The values of x0 … x1 … x2 … and … x3 …
– Will appear at the z0 … z1 … z2 … and … z3 outputs
24
![Page 25: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/25.jpg)
Multiplexers
• If the control is … A = 1 …
• The values of y0 … y1 … y2 … and … y3 …
– Will appear at the at the outputs
25
![Page 26: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/26.jpg)
Multiplexers
• Several logic signals that perform a common function may be grouped together to form a bus
– Example … the sum outputs of a 4- bit binary adder can be grouped together to form a 4- bit bus
• Instead of drawing the individual wires that make up a bus …
– We represent a bus by a single heavy line
26
![Page 27: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/27.jpg)
Quad Multiplexer with Bus Inputs and Output
• The quad MUX … is redrawn … using …
– Bus inputs X and Y … and … bus output Z• The X bus represents the four signals x0 … x1 … x2 … and …
x3 …and … similarly for the Y and Z buses (4 signals)
27
![Page 28: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/28.jpg)
28
Three-State Buffers
![Page 29: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/29.jpg)
29
Buffers
![Page 30: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/30.jpg)
Buffers
• A gate output can only be connected to a limited number of other device inputs with-out degrading the performance of a digital system
• A buffer may be used to increase the driving capability of a gate output
• Buffers are non-inverting …
– Logic value in … is the same as the logic value out
30
![Page 31: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/31.jpg)
Buffer
• Gate Circuit with Added Buffer …
31
F = C
![Page 32: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/32.jpg)
32
Three-State Buffers
![Page 33: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/33.jpg)
Three-State Buffers
• A logic circuit will not operate correctly if the outputs of two or more gates or other logic devices are directly connected to each other
• Example … if one gate has a 0 output (a low voltage) … and … another has a 1 output (a high voltage) …
– When the gate outputs are connected together the resulting output voltage may be some intermediate value that does not clearly represent either a 0 or a 1
33
![Page 34: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/34.jpg)
Three-State Buffers
• Use of three-state logic permits the outputs of two or more gates or other logic devices to be connected together
• The following is a three-state buffer and its logical equivalent
– Three-state buffers are also called tri-state buffers
34
![Page 35: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/35.jpg)
Three-State Buffers
• When …– The enable input B is 1 … the output C equals A– When B is 0 … the output C acts like an open circuit
• Output C is disconnected from the buffer output so that no current can flow
35
![Page 36: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/36.jpg)
Three-State Buffers
• When …• The output C is disconnected from the buffer …
– It is a Hi- Z (high- impedance) state of the output because the circuit offers a very high resistance or impedance to the flow of current
36
![Page 37: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/37.jpg)
Three-State Buffers
• Four Kinds of Three-State Buffers and associated truth tables …
37
![Page 38: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/38.jpg)
Three-State Buffers
• The enable is not inverted … so … the buffer output is enabled when B=1
38
![Page 39: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/39.jpg)
Three-State Buffers
• The buffer output is inverted … C = A’
39
![Page 40: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/40.jpg)
Three-State Buffers
• Enable is inverted … therefore buffer is enabled when B = 0
40
![Page 41: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/41.jpg)
Three-State Buffers
• Data Selection Using … Three-State Buffers
– When B = 1 … select input C– When B = 0 … select input A
• Therefore … D = B’A + BC
41
![Page 42: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/42.jpg)
Three-State Buffers
• For the following configuration (Circuit with Two Three-State Buffers) …
42
![Page 43: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/43.jpg)
Three-State Buffers
• If one buffer is disabled (output = Z) … F = input of other buffer
43
![Page 44: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/44.jpg)
Three-State Buffers
• If both buffers are disabled (output = Z) … F = Z
44
![Page 45: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/45.jpg)
Three-State Buffers
• If both buffers are enabled … F = X
45
S1
S2
![Page 46: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/46.jpg)
Three-State Buffers
• F is determined from the below table for all combinations …
46
S1
S2
![Page 47: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/47.jpg)
47
Multiple Source Selection
![Page 48: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/48.jpg)
Multiple Source Selection
• A multiplexer may be used to select one of several sources to drive a device input
• As an example … if an adder input must come from four different sources …
– A 4-to-1 MUX may be used to select one of the four sources
48
![Page 49: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/49.jpg)
Multiple Source Selection
• Below is a three-state bus …
• 4-Bit Adder with Four Sources for One Operand
– It uses three-state buffers to select one of the sources
49
![Page 50: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/50.jpg)
Multiple Source Selection
– Each buffer symbol actually represents …
• Four three-state buffers that have a common enable signal
50
![Page 51: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/51.jpg)
51
Bi-DirectionalInput / Output Pin
![Page 52: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/52.jpg)
Bi-Directional Input/Output Pin
• Integrated circuits are often designed using bi-directional pins for input and output
– A microcontroller is an example with bi-directional pins
• Bi-directional means … the same pin can be used as an input pin … and …
– As an output pin … but … not both at the same time
52
![Page 53: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/53.jpg)
Bi-Directional Input/Output Pin
• The circuit output is connected to the pin through a three-state buffer
53
![Page 54: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/54.jpg)
Bi-Directional Input/Output Pin
• When the buffer is enabled …
– The pin is driven with the output signal
54
![Page 55: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/55.jpg)
Bi-Directional Input/Output Pin
• When the buffer is disabled …
– An external source can drive the input pin
55
![Page 56: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/56.jpg)
56
Decoders and Encoders
![Page 57: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/57.jpg)
57
Decoders
![Page 58: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/58.jpg)
Decoders
• The decoder is another commonly used type of integrated circuit
• The decoder generates …
– All of the minterms of the three input variables
• Exactly one of the output lines will be 1 for each combination of the values of the input variables
58
![Page 59: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/59.jpg)
Decoders
• Diagram for a 3-to-8 Line Decoder …
59
![Page 60: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/60.jpg)
Decoders
• Diagram and truth table for a 3-to-8 Line Decoder …
60
Exactly one of the output lines will be 1 for each combination of the values of the input variables
![Page 61: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/61.jpg)
61
4-to-10 line decoder
![Page 62: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/62.jpg)
Decoders
• Below is a logic diagram for a 4-to-10 line decoder …
62
![Page 63: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/63.jpg)
Decoders
• Block diagram for the 4-to-10 line decoder …
63
A B C D 7442
![Page 64: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/64.jpg)
Decoders
• Truth table for the 4-to-10 line decoder …
64
A B C D 7442
![Page 65: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/65.jpg)
Decoders
• This decoder has inverted outputs (indicated by the small circles) …
65
A B C D 7442
![Page 66: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/66.jpg)
Decoders
• For each combination of the values of the inputs … exactly one of the output lines will be 0 …
66
A B C D 7442
![Page 67: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/67.jpg)
Decoders
• When a binary-coded-decimal digit is used as an input to this decoder … one of the output lines will go low to indicate which of the 10 decimal digits is present …
67
A B C D 7442
![Page 68: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/68.jpg)
68
Multiple-Output Decoder Circuits
![Page 69: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/69.jpg)
Multiple-Output Decoder Circuits
• An n-input decoder generates all of the minterms of n variables
• An n-variable functions can be realized by ORing together selected minterm outputs from a decoder
• If the decoder outputs are inverted … then … NAND gates can be used to generate the functions
69
![Page 70: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/70.jpg)
Multiple-Output Decoder Circuits
• Example … Realize the following using the decoder below
f1(a, b, c, d) = m1 + m2 + m4 f2(a, b, c, d) = m4 + m7 + m9
70
A B C D 7442
![Page 71: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/71.jpg)
Multiple-Output Decoder Circuits
• Example … Realize the following using the decoder belowf1(a, b, c, d) = m1 + m2 + m4 f2(a, b, c, d) = m4 + m7 + m9
• Rewriting f1 and f2 … we have … f1 = (m1′m2′m4′)′ f2 = (m4′m7′m9′)′
71
A B C D 7442
![Page 72: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/72.jpg)
Multiple-Output Decoder Circuits
• Example … Realize the following using the decoder belowf1 = (m1′m2′m4′)′ f2 = (m4′m7′m9′)′
• f1 and f2 … can be generated using NAND gates
72
A B C D 7442
![Page 73: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/73.jpg)
73
Encoders
![Page 74: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/74.jpg)
Encoders
• An encoder performs the inverse function of a decoder
– If input yi is 1 and the other inputs are 0 … then … abc outputs represent a binary number equal to i
• For example … if y3 = 1 … then … abc = 011
74
y0 y1 y2 y3 y4 y5 y6 y7 a b c d 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 X 1 0 0 0 0 0 0 0 0 1 1 X X 1 0 0 0 0 0 0 1 0 1 X X X 1 0 0 0 0 0 1 1 1 X X X X 1 0 0 0 1 0 0 1 X X X X X 1 0 0 1 0 1 1 X X X X X X 1 0 1 1 0 1 X X X X X X X 1 1 1 1 1
![Page 75: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/75.jpg)
Encoders
• The truth table below using the following scheme …
– If more than one input is 1 …
• The highest numbered input determines the output
75
y0 y1 y2 y3 y4 y5 y6 y7 a b c d 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 X 1 0 0 0 0 0 0 0 0 1 1 X X 1 0 0 0 0 0 0 1 0 1 X X X 1 0 0 0 0 0 1 1 1 X X X X 1 0 0 0 1 0 0 1 X X X X X 1 0 0 1 0 1 1 X X X X X X 1 0 1 1 0 1 X X X X X X X 1 1 1 1 1
![Page 76: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/76.jpg)
Encoders
• An extra output … d … is 1 … if any … input is 1 … otherwise d is 0
– This signal is needed to distinguish the case of all 0 inputs from the case where only y0 is 1
76
y0 y1 y2 y3 y4 y5 y6 y7 a b c d 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 X 1 0 0 0 0 0 0 0 0 1 1 X X 1 0 0 0 0 0 0 1 0 1 X X X 1 0 0 0 0 0 1 1 1 X X X X 1 0 0 0 1 0 0 1 X X X X X 1 0 0 1 0 1 1 X X X X X X 1 0 1 1 0 1 X X X X X X X 1 1 1 1 1
![Page 77: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/77.jpg)
77
Programmable Logic Devices (PLDs)
![Page 78: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/78.jpg)
78
Programmable Logic Devices ( PLDs)
• Thus far we have seen combinational circuits that were fixed …
– They were fabricated as integrated circuits … or …
– By connecting together integrated circuits
• Programmable logic devices (PLDs) are fabricated with …
– Structures that implement logic functions … and …
– Structures that are used to control connections or to store information specifying the actual logic functions implemented
– Which requires programming … a hardware procedure that determines which functions are implemented
![Page 79: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/79.jpg)
79
Programmable Logic Devices ( PLDs)
• Basic programmable logic devices …
– The read- only memory (ROM)
– The programmable logic array (PLA) …and …
– The programmable array logic (PAL) device
– Complex Programmable Logic Devices (CPLD)
– Field-Programmable Gate Arrays (FPGA)
![Page 80: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/80.jpg)
80
Programmable Logic Devices ( PLDs)
• Most of the PLDs are comprised of two arrays of gates …
– An AND gate array … and …
– An OR gate array
• PLDs differ in the placement of programmable connections in the AND - OR array
– As we shall see …
![Page 81: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/81.jpg)
81
Notations …
![Page 82: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/82.jpg)
82
Connections
• There are two types of connections between two perpendicular lines …
– Programmable … and …
– Non-programmable
• Also known as a hard-wired connection
![Page 83: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/83.jpg)
83
Non-programmable Connections
• Non-programmable connection …
– Is denoted by a dot at the intersection of the two perpendicular lines …
– The connection is permanent and cannot be removed
![Page 84: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/84.jpg)
84
Programmable Connections
• Programmable connection …
– A switching element is used to connect two lines …
• Which is shown by an “X” at the intersection of the two lines
![Page 85: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/85.jpg)
85
Programmable Connections
• Programmable connection …
– Are not connected if the “X” is absent
![Page 86: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/86.jpg)
86
Programmable Connections
• Fuses or transistors are used as switching elements
![Page 87: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/87.jpg)
87
Programming Technologies
• The oldest of the programming technologies include fuses and anti-fuses
• Fuses … which are initially CLOSED … are …
– Selectively blown out by a higher than normal voltage to established OPEN connections
• The pattern of OPEN and CLOSED fuses establishes the connections defining the logic
![Page 88: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/88.jpg)
88
Programming Technologies
• Anti-fuses … the opposite of fuses …
• They contain a material that is initially nonconducting (OPEN)
• Anti-fuses are selectively (CLOSED) by …
– Applying a higher- than- normal voltage to provide a pattern of OPEN and CLOSED anti-fuses to define the logic
![Page 89: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/89.jpg)
89
Transistor Switching
• Based on storing charge on a floating gate.
– Stored negative charge on the floating gate makes the transistor impossible to turn ON
– The absence of stored negative charge makes it possible for the transistor to turn ON if a HIGH is applied to its regular gate
• Since it is possible to add or remove the stored charge …
– These technologies can permit erasure and reprogramming
![Page 90: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/90.jpg)
90
Phase Splitter
• A Phase Splitter is used to generate …
– The TRUE form … and …
– The COMPLEMENTED form of an input
![Page 91: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/91.jpg)
91
Programmable Gates
• For an n-input programmable gate …
– Only one line is drawn and connected to the gate
– A gate can be disconnected by removing the ”X”
![Page 92: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/92.jpg)
92
Read-Only Memories(ROM)
![Page 93: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/93.jpg)
Read-Only Memories
• A read-only memory (ROM) consists of …
– An array of semiconductor devices that are interconnected to store an array of binary data
• Once binary data is stored in the ROM … it can be read out whenever desired … but …
– The data that is stored cannot be changed under normal operating conditions
93
![Page 94: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/94.jpg)
Read-Only Memories
• Below is a ROM which has three input lines and four output lines along with it’s truth table
• The truth table relates the ROM inputs and outputs• For each combination of input values on the three input lines, the
corresponding pattern of 0’ s and 1’ s appears on the ROM output lines.
94
![Page 95: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/95.jpg)
Read-Only Memories
• For each combination of input values on the three input lines … the corresponding pattern of 0’ s and 1’ s appears on the ROM output
• If the combination ABC = 010 is applied to the input lines … the pattern F0F1F2F3 = 0111 appears on the output lines
95
![Page 96: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/96.jpg)
Read-Only Memories
• Each of the output patterns that is stored in the ROM is called a word
• Because the ROM has three input lines … we have 23 eight different combinations of input values– Each input combination serves as an address which can select
one of the eight words stored in the memory
96
![Page 97: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/97.jpg)
Read-Only Memories
• For the ROM below … there are four output lines … therefore …
– Each word is four bits long … and …
• The size of this ROM is 8 words x 4 bits
97
![Page 98: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/98.jpg)
Read-Only Memories
• The input lines serve as an address to select one of the 2n words
• When an input combination is applied to the ROM … the pattern of 0’ s and 1’ s … which is stored in the corresponding word in the memory … appears at the output lines
98
![Page 99: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/99.jpg)
Read-Only Memories
• Typical sizes for commercially available ROMs range from …
– 32 words x 4 bits … to …
– 512K words x 8 bits … or … larger
99
![Page 100: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/100.jpg)
100
Read-Only Memories
• Basic ROM structure …
InputsFixed
AND array(decoder)
ProgrammableOR array OutputsProgrammable
Connections
![Page 101: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/101.jpg)
Read-Only Memories
• When a pattern of n 0’s and 1’s is applied to the decoder inputs …
– Exactly one of the 2n decoder outputs is 1
• The decoder output line selects one of the words in the memory array … and …
– The bit pattern stored in this word is transferred to the memory output lines
101
![Page 102: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/102.jpg)
102
Read-Only Memories
• The AND gate array is fixed and non-programmable …
InputsFixed
AND array(decoder)
ProgrammableOR array OutputsProgrammable
Connections
![Page 103: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/103.jpg)
103
Read-Only Memories
• The OR gate array is programmable …
InputsFixed
AND array(decoder)
ProgrammableOR array OutputsProgrammable
Connections
![Page 104: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/104.jpg)
Read-Only Memories
• The n-inputs to the ROM are also the inputs to the AND array …
104
![Page 105: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/105.jpg)
Read-Only Memories
• There are 2n inputs connected to each OR gate in the OR array of a ROM … when it has not yet been programmed!
105
2n 2n
![Page 106: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/106.jpg)
106
Read-Only Memories
• ROMs have a fixed AND array constructed as …
– A decoder … and …
– Programmable connections for the output OR gates
• This forms what appears to be a structure for implementing …
– Sum- Of- Minterm equations for the outputs
– It also can be thought of as implementing a truth table
![Page 107: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/107.jpg)
107
Read-Only Memories
• Implementing a truth table …
– Connections to OR gates for 1s … and …
– No connections to an OR gates for 0s
• The ROM can be viewed as a memory in which …
– The outputs provide words of binary data that are …
• Selected by the inputs applied to the decoder
![Page 108: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/108.jpg)
108
Read-Only Memories
• Since the AND array of a ROM is a decoder …
– All the standard products or minterms of a function are …
• Available at the AND array outputs … if …
– The AND array inputs are the variables of the function
– The function can be implemented by removing unnecessary inputs to an OR gate in the OR array
• Functions have to be in minterm list form
![Page 109: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/109.jpg)
109
Read-Only Memories
• Data can also be stored in ROMs …
• A read-only memory (ROM) is essentially a device in which permanent binary information is stored
• The information must be specified by the designer and is then embedded into the ROM to form the required interconnection or electronic device pattern
• Once the pattern is established … it stays within the ROM even when power is turned off and on again … that is …
• A ROM is nonvolatile
![Page 110: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/110.jpg)
110
Read-Only Memories
• There are n inputs and m outputs
• The n inputs provide the address for the memory
– Address range is from 0 to (2n – 1)
• The m outputs give the data bits of the stored word that is selected by the address
– Each word has m bits
• The number of words in a ROM device is determined from the fact that n address input lines can specify 2n words
![Page 111: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/111.jpg)
111
Read-Only Memories
• For a 32 x 8 ROM ...
– The ROM consists of 32 words of 8 bits each
– There are five input lines that form the binary numbers from 0 through 31 for the address
• The five inputs are decoded into 32 distinct outputs by means of a 5 to 32- line decoder
• Each output of the decoder represents a memory address
![Page 112: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/112.jpg)
112
Read-Only Memories
• The 32 outputs from the AND array are connected through programmable connections to each of the eight OR gates
• Each OR gate must be considered as having 32 inputs
• Each output of the decoder is connected by a programming technology to one of the inputs of each OR gate
– Each OR gate has 32 internal programmable connections …
– There are eight OR gates … therefore …
• The ROM contains 256 (32 x 8) programmable connections
![Page 113: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/113.jpg)
113
Read-Only Memories
• In general … a 2n x m ROM will have …
– An internal n - to - 2n line decoder
– m OR gates
– Each OR gate has 2n inputs …
• Which are connected through programmable connections to each of the outputs of the decoder
![Page 114: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/114.jpg)
114
Read-Only Memories
• Depending on the programming technology and approaches … read-only memories have different names …
– ROM … mask programmed
– PROM … fuse or anti-fuse programmed
– EPROM … erasable floating gate programmed
– EEPROM or E2PROM … electrically erasable floating gate programmed
– FLASH Memory … electrically erasable floating gate with multiple erasure and programming modes
![Page 115: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/115.jpg)
115
Read-Only Memories
• ROM programming typically uses programming software that isolates the user from the details
• A ROM stores computer programs …
– Binary code produced by compilers and assemblers
– Programmed by tools that accept input … such as truth tables, Boolean equations
– In the case of FLASH memory … it accept binary patterns
• For example … photographs taken by a digital camera.
• In all of these cases … the input is transformed to a pattern of OPEN and CLOSED connections to the OR gates
![Page 116: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/116.jpg)
Read-Only Memories
• As previously seen … we have a ROM as shown below …
• One possible internal structure for the ROM below is on the next slide …
116
![Page 117: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/117.jpg)
Read-Only Memories
• One possible internal structure of the 8- word x 4- bit ROM
117
![Page 118: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/118.jpg)
Read-Only Memories
• The decoder generates the eight minterms of the three input vari-ables
118
![Page 119: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/119.jpg)
Read-Only Memories
• The memory array forms the four output functions by ORingtogether selected minterms
119
![Page 120: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/120.jpg)
Read-Only Memories
• A switching element is placed at the intersection of a word line and an output line if the corresponding minterm is to be included in the output function … otherwise …the switching element is omitted (or not connected)
120
![Page 121: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/121.jpg)
Read-Only Memories
• Otherwise …the switching element is omitted … or not connected
121
![Page 122: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/122.jpg)
Read-Only Memories
• If a switching element connects an output line to a word line which is 1 … the output line will be 1
122
![Page 123: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/123.jpg)
Read-Only Memories
• Otherwise … the pull-down resistors causes the output line to be 0
123
![Page 124: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/124.jpg)
Read-Only Memories
• So the switching elements which are connected in the memory array effectively form an OR gate for each of the output functions
124
![Page 125: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/125.jpg)
Read-Only Memories
• As an example … m0 … m1 … m4 … and … m6 are ORed together to form F0
125
![Page 126: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/126.jpg)
Read-Only Memories
• The equivalent OR gate is shown below
126
![Page 127: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/127.jpg)
127
Example …
![Page 128: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/128.jpg)
128
Read-Only Memories
• Example … Implement the following four functions using a ROM
![Page 129: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/129.jpg)
129
Read-Only Memories
• We will need … a 2n x m ROM …
– An internal n - to - 2n line decoder is required … which is …
3 inputs … A … B … and C
so the decoder is a 3 to 8 decoder
4 output (m) … f1, f2, f3, f4
so the ROM is 8 x 4
![Page 130: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/130.jpg)
130
Read-Only Memories
![Page 131: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/131.jpg)
131
Read-Only Memories
![Page 132: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/132.jpg)
132
Read-Only Memories
![Page 133: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/133.jpg)
133
Read-Only Memories
![Page 134: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/134.jpg)
134
Read-Only Memories
![Page 135: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/135.jpg)
135
Example …
![Page 136: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/136.jpg)
Read-Only Memories
• Example … realize a code converter that converts a 4- bit binary number to a hexadecimal digit and outputs the 7- bit ASCII code
136
![Page 137: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/137.jpg)
Read-Only Memories
• Example … realize a code converter that converts a 4- bit binary number to a hexadecimal digit and outputs the 7- bit ASCII code
• Below is the truth table for the converter
137
![Page 138: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/138.jpg)
Read-Only Memories
• Example … note that A5 = A4 … and A6 = A4’ … therefore the ROM needs only five outputs as seen by the logic circuit
138
![Page 139: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/139.jpg)
Read-Only Memories
• Example … Because there are four address lines … the ROM size is 16 words by 5 bits
139
![Page 140: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/140.jpg)
Read-Only Memories
• Example … Columns A4A3A2A1A0 of the truth table are stored in the ROM
140
![Page 141: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/141.jpg)
Read-Only Memories
• Example … Columns A4A3A2A1A0 of the truth table are stored in the ROM … shown is an internal diagram of the ROM
141
![Page 142: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/142.jpg)
142
Lab
![Page 143: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/143.jpg)
Lab
• Any issues with Lab #1 thus far???
• Lab Booklets were passed out
• Use Student Logic Number 301
• Lab report criteria is available on the class web page
143
![Page 144: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/144.jpg)
144
Next Week …
![Page 145: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/145.jpg)
145
Next Week Topics
• Chapter 9 … Finish PLD
• Chapter 10 … start VHDL
![Page 146: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/146.jpg)
146
Home Work
![Page 147: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/147.jpg)
147
Homework
1. Lab #1
2. Read Chapter 9 and chapter 10
![Page 148: Logic Design I (17.341) Fall 2011 Lecture Outlinefaculty.uml.edu/dbowden/classpages/2011_fall_kcs/17-341/Ref... · Logic Design I (17.341) Fall 2011 Lecture Outline Class # 10. November](https://reader034.fdocuments.in/reader034/viewer/2022051720/5a78b63b7f8b9a852c8ee143/html5/thumbnails/148.jpg)
148
References
1. None