The following will be discussed in this chapter: Read-only memory can normally only be read, internal organization similar to SRAM, ROMs are effective at implementing truth tables, multiple single-bit functions embedded in a single ROM, also used in computer systems for initialization, very useful for implementing FSMs.
Lecture 30 Read Only Memory (ROM) Overvie w ° Read-only memory can normally only be read ° Internal organization similar to SRAM ° ROMs are effective at implementing truth tables • Any logic function can be implemented using ROMs ° Multiple single-bit functions embedded in a single ROM ° Also used in computer systems for initialization • ROM doesn’t lose storage value when power is removed ° Very useful for implementing FSMs Rea d- of semiconductor devices ° An array Onl • diodes y • transistors Me • field effect transistors mor y ° 2N words by M bits (RO ° DataM) can be read but not changed • (normal operating conditions) Data is written to the ROM once, and read from the ROM many times A read-only memory (ROM) consists of an array of semiconductor devices that are interconnected to store a set 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 ROM ° ROMs are actually combinational devices, not sequential ones! • You can’t store arbitrary data into a ROM, so the same address will always contain the same data • You can think of a ROM as a combinational circuit that takes an address as input, and produces some data as the output ° A ROM table is basically just a truth table • The table shows what data is stored at each ROM address • You can generate that data combinationally, using the address as the input Add r e s s A A 1A 000 001 10 11 10 10 110 111 Dat a V V1V 000 10 110 10 10 000 11 11 Rea d° Onl N input bits y ° Me 2N words by M bits ° mor Implement M arbitrary functions of N variables y • Example words by bits: (RO M) A 3 Input Lines B C ROM 8 words x 5 bits F F F F 3 F 5 Output Lines ROM – Basic Structure address data 6 ROM Implementation ° ROM = "Read Only Memory" • values of memory locations are fixed ahead of time ° A ROM can be used to implement a truth table • • if the address is m-bits, we can address 2m entries in the ROM our outputs are the bits of data that the address points to m • n 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 0 1 m is the "height", and n is the "width" ROM Implementation ° Suppose there are 10 inputs 10 address lines (i.e., 210 = 1024 different addresses) ° Suppose there are 20 outputs ° ROM is 210 x 20 = 20K bits size) (and a rather unusual ° Rather wasteful, since lots of storage bits • For functions, doesn’t take advantage of K-maps, other minimization Rea dOnl Each minterm of each function can be specified y Me mor 3 Inputs A B C F0 F1 F y Lines 0 0 (RO A ROM 0 1 1 M) B C 8 words x 5 bits F F F F 3 F 0 1 1 1 0 1 1 1 0 1 1 1 1 F3 F4 1 1 1 0 1 1 5 Outputs Lines RO M Inte rnal Stru ctur n Inputs e Lines n bit decoder Memory Array 2n words x m bits m Outputs Lines 10 RO M Me mor y Arr ay A B C m0=A’B’C’ m1=A’B’C m2=A’BC’ 3 to 8 decoder m3=A’BC m4=AB’C’ m5=AB’C m6=ABC’ m7=ABC F0 F1 F2 F3 F4 11 Inside the ROM ° Alternate view • Each possible horizontal/vertical intersection indicates a possible connection ° Or gates at bottom output the word selected by the decoder (32 x 8) 12 RO M Exa a truth table for a ROM which implements: Specify mpl F = AB + A’BC’ e G = A’B’C + C’ H = AB’C’ + ABC’ + A’B’C A B C 0 0 1 1 0 1 0 1 1 1 F G H 13 RO M Exa a truth table for a ROM which implements: Specify mpl F = AB + A’BC’ e G = A’B’C + C’ H = AB’C’ + ABC’ + A’B’C A B C F 0 0 1 1 0 1 0 1 1 1 0 0 1 G H 14 RO M Exa a truth table for a ROM which implements: Specify mpl F = AB + A’BC’ e G = A’B’C + C’ H = AB’C’ + ABC’ + A’B’C A B C F G H 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 0 0 1 15 Function Implementation m0=A’B’C’ m1=A’B’C m2=A’BC’ A B 3 to 8 decoder C m3=A’BC m4=AB’C’ m5=AB’C m6=ABC’ m7=ABC Each column is a new function Note: two outputs unused! F G H 16 17 Dec ode °rs We can already convert truth tables to circuits easily, with decoders X Y Z C S 0 0 1 1 0 1 0 1 1 1 0 1 1 1 0 ° For example, you can think of this old circuit as a memory that “stores” the sum and carry outputs from the truth table on the right 18 RO M ° ROMs are based on this decoder implementation of set functions up • A blank ROM just provides a decoder and several OR gates • The connections between the decoder and the OR gates are “programmable,” so different functions can be implemented ° To program a ROM, you just make the desired connections between the decoder outputs and the OR gate inputs 19 RO M exa ° Here are three functions, V2V1V0, implemented with mpl an x ROM e ° Blue crosses (X) indicate connections between decoder outputs and OR gates Otherwise there is no connection A2 A1 A0 V2 = m(1,2,3,4) V1 = m(2,6,7) V0 = m(4,6,7) 20 Same Example ° Here is an alternative presentation of the same x ROM, using “abbreviated” OR gates to make the diagram neater ° This combinational circuit can be considered a read-only memory • It stores eight words of data, each consisting of three bits • The decoder inputs form an address, which refers to one of the eight available words • So every input combination corresponds to an address, which is “read” to produce a 3-bit data output V2 = m(1,2,3,4) Addr e s s Dat a V1 = m(2,6,7) A A 1A V2 V1 V0 000 000 V0 = m(4,6,7) A2 A1 A0 V2 V1 V0 001 10 11 10 10 110 111 10 110 10 10 000 11 11 21 ROMs vs RAMs ° There are some important differences between ROM and RAM • ROMs are “non-volatile”—data is preserved even without power On the other hand, RAM contents disappear once power is lost • ROMs require special (and slower) techniques for writing, so they’re considered to be “read-only” devices ° Some newer types of ROMs allow for easier writing, although the speeds still don’t compare with regular RAMs • MP3 players, digital cameras and other toys use CompactFlash, Secure Digital, or MemoryStick cards for non-volatile storage • Many devices allow you to upgrade programs stored in “flash ROM.” 22 ROM Implementation of a Moore Machine ° ROMs implement combinational logic ° Note that ROMs not hold state ° How would you determine the maximum clock frequency of this circuit? • Look at the FF to FF path (NS to PS) Inputs ROM Present State Next State ROM Outputs 23 ROM Implementation of a Mealy Machine ° ROMs implement combinational logic ° Note that ROMs not hold state ° How would you determine the maximum clock frequency of this circuit? • Look at the FF to FF path (NS to PS) Inputs ROM Present State Next State ROM Outputs 24 Summary ° ROMs provide stable storage for data ° ROMs have address inputs and data outputs • ROMs directly implement truth tables ° ROMs can be used effectively in Mealy and Moore machines to implement combinational logic ° In normal use ROMs are read-only • They are only read, not written ° ROMs are often used by computers to store critical information • Unlike SRAM, they maintain their storage after the power is turned off 25 ...Overvie w ° Read- only memory can normally only be read ° Internal organization similar to SRAM ° ROMs are effective at implementing truth tables • Any logic function can be implemented... M bits (RO ° DataM) can be read but not changed • (normal operating conditions) Data is written to the ROM once, and read from the ROM many times A read- only memory (ROM) consists of an array... effectively in Mealy and Moore machines to implement combinational logic ° In normal use ROMs are read- only • They are only read, not written ° ROMs are often used by computers to store critical