1. Speaker: Fuw-Yi Yang 楊伏夷 伏夷非征番, 道德經 察政章(Chapter 58) 伏者潛藏也
數位系統  Digital Systems 
Department of Computer Science and Information Engineering, Chaoyang University of Technology
朝陽科技大學資工系
Speaker: Fuw-Yi Yang 楊伏夷
伏夷非征番,
道德經 察政章(Chapter 58) 伏者潛藏也
道紀章(Chapter 14) 道無形象, 視之不可見者曰夷
Fuw-Yi Yang

2. Text Book: Digital Design 4th Ed. Chapter 7 Problems
7.16 A ROM chip of 4096 X 8 bits has two chip select inputs and operates from a 5-volt power supply. How many pins are needed for the integrated circuit package? Draw a block diagram, and label all input and output terminals in the ROM.
Fuw-Yi Yang

3. Text Book: Digital Design 4th Ed. Chapter 7 Problems
7.16 A ROM chip of 4096 X 8 bits has two chip select inputs and operates from a 5-volt power supply. How many pins are needed for the integrated circuit package? Draw a block diagram, and label all input and output terminals in the ROM.
Data bits pins (Output)
Address bits 12 pins (Input)
Power supply 2 pins (Input)
Chip select pins (Input)
Fuw-Yi Yang

4. Text Book: Digital Design 4th Ed. Chapter 7 Problems
7.17 The 32 X 6 ROM, together with the 20 line, as shown in below, converts a six-bit binary number to its corresponding two digit BCD number. For example, binary converts to BCD (decimal 33). Specify the truth table for the ROM.
Fuw-Yi Yang

5. Text Book: Digital Design 4th Ed. Chapter 7 Problems
A5A4A3A2A1 20
D6D5D4 D3D2D1 20
decimal 00 01 02 03 … 62 63
Fuw-Yi Yang

6. Text Book: Digital Design 4th Ed. Chapter 7 Problems
7.18 Specify the size of a ROM (number of words and number of bits per word) that will accommodate the truth table for the following combinational circuit components:
a. a binary multiplier that multiplies two 4-bit binary words,
b. a 4-bit adder-subtractor,
c. a quadruple two-to-one-line multiplexer with common select and
enable inputs, and
d. a BCD-to-seven-segment decoder with an enable input.
Fuw-Yi Yang

7. Text Book: Digital Design 4th Ed. Chapter 7 Problems
a. a binary multiplier that multiplies two 4-bit binary words,
A3A2A1A0 * B3B2B1B0 = S7S6S5S4S3S2S1S0
8 inputs and 8 outputs, 256 X 8 ROM, 256 words,
8 bits each word
b. a 4-bit adder-subtractor,
A + B = Sum X 5 ROM
A – B = Difference 256 X 5 ROM
Total 512 X 5 ROM
Fuw-Yi Yang

8. Text Book: Digital Design 4th Ed. Chapter 7 Problems
c. a quadruple two-to-one-line multiplexer with common select and
enable inputs, and
each two-to-one-line multiplexer (with select and enable inputs)
requires 4 input lines and 1 output line
quadruple two-to-one-line multiplexer (with common select and
enable inputs)
requires 10 (4 * 4 – 2 * 3) input lines and 4 output lines
1024 X 4 ROM, 1024 words, each word 4 bits
d. a BCD-to-seven-segment decoder with an enable input.
5 inputs and 7 outputs, 32 X 7 ROM
Fuw-Yi Yang

9. Text Book: Digital Design 4th Ed. Chapter 7 Problems
7.22 Derive the ROM programming table for the combinational circuit that squares a 4-bit number. Minimize the number of product terms.
Fuw-Yi Yang

10. Text Book: Digital Design 4th Ed. Chapter 7 Problems
Fuw-Yi Yang