Logic Circuits II Study Guide for Ch10-11 of Tokheim

LAST UPDATED DEC. 5, 2003

True/False

____ 1. When constructing a full adder the Co outputs of both half adders are-Ored-together to generate the
Co (carry out) output of the full adder.
____ 2. When constructing a full adder the Co outputs of both half adders are ANDed together to generate
the Co (carry out) of the full adder.
____ 3. A full adder can be wired using two magnitude-comparator circuits and an XOR gate.
____ 4. A half-subtractor circuit can be wired using one 2-input XOR gate, one 2-input AND gate, and one
inverter.
____ 5. Full adders and full subtractors are classified as combinational logic circuits.
____ 6. Adders and subtractors are classified as sequential logic circuits.
____ 7.

This circuit functions as a 2-bit binary adder.

The 1s full adder (FA) functions the same as a half adder with the LOW permanently connected to
the Cin input.
____ 9.

1
 This circuit operates as a 2-bit parallel subtractor. (T or F)
____ 10. The 7483 TTL IC contains a 4-bit binary full adder.
____ 11. The 7483 TTL IC contains four magnitude comparators.
____ 12. Two 7483 4-bit full-adder ICs can be cascaded to form an 8-bit adder.
____ 13. The 7483 4-bit adder IC contains both a 4-bit adder and 4-bit latch for storing data at the inputs of
the adders.
____ 14. Binary multiplication can be performed using either the repeated addition or the add-and-shift
method.
____ 15. Binary multiplication can be performed using either the repeated addition or the 1s complement end-
around carry method.
____ 16. In microprocessors, 2s complement numbers are used to represent both positive and negative
numbers.
____ 17. In the 2s complement number 0111, the MSB (0) is the sign bit meaning this is a positive number.
____ 18. In the 2s complement number 1000, the MSB (1) is the sign bit meaning this is a negative number.
____ 19. Static RAMs are available in larger sizes (capacities) and are cheaper than dynamic RAMs.
____ 20. Magnetic disks have faster access time than magnetic tapes.
____ 21. The hard disk has more storage capacity than a floppy disk.
____ 22. The floppy disk has more storage capacity than a CD-ROM disk.
____ 23. The hard disk has a faster access time than the floppy disk.
____ 24. A computer program is commonly called software while a program that is held permanently in ROM
may be referred to as firmware.
____ 25. A diode ROM is a primitive memory device used in the textbook to illustrate how read-only
memories work.
____ 26. A mask-programmable ROM is programmed by the user.
____ 27. The PROM is also called a fusible-link PROM and can be programmed one time by the user in the
local lab or shop.

2
____ 28. Four variations of the programmable read-only memory are the fusible-link PROM, the EPROM, the
EEPROM, and the flashEEPROM.
____ 29. The flash EPROM is like an EEPROM in that it can be erased and reprogrammed electrically while
in the circuit.
____ 30. One method currently used to implement nonvolatile read/write memory is to use battery backup for
CMOS SRAM.
____ 31. One method currently used to implement nonvolatile read/write memory is to use battery backup of
a mask-programmed ROM.
____ 32. The newer NVRAM combines the read/write capabilities of an SRAM with the nonvolatility of a
EEPROM.
____ 33. The WORM optical disk is programmable one time by the user and then the data is nonvolatile.
____ 34. Floppy disks can be damaged by strong magnetic fields, high temperatures, or surface abrasion.
____ 35. Hard disks are sometimes also referred to as fixed disks or Winchesters.
____ 36. Hard disks are sometimes also referred to as Flopticals or Remingtons.
____ 37. The access time for floppy and hard disks is better (shorter) than for magnetic tapes.
____ 38. Memory devices may be classified as mechanical, magnetic, optical, or semiconductor.
____ 39. The CPU of a computer is the focus of most data transfers and contains the arithmetic, logic, and
control sections.
____ 40. The internal semiconductor memory in a PC usually consists of RAM, ROM, and NVRAM.
____ 41. While a common DS HD 3.5 inch floppy disk has a storage capacity of about 1.4 Mbytes, the same
physical sized Super Disk TM by Imation can store about 120 Mbytes.
____ 42. A flash memory has very high density (small memory cell size), uses little power, and is nonvolatile
but rewriteable.
____ 43. The address and control busses in a PC are one-way communication channels that allow the CPU to
direct the operation of internal memory, bulk storage devices, and peripherals.
____ 44. The flash memory has outstanding characteristics including low density, volatility and read-only.
____ 45. Three important characteristics of flash semiconductor memories are high density, nonvolatility and
being electrically updatable.
____ 46. A modern PC hard drive spins at speeds from about 300-to over 1,000-rpm which is much slower
than floppy disk drives.
____ 47. A hard disk with 1 gigabyte of storage capacity can store over 1 billion bytes of data.
____ 48. The PCMCIA card refers to a PC interface card that contains decoding and drive capabilities but no
memory.
____ 49. A 3.5 inch DS HD floppy disk is commonly formatted using 80 tracks with each track divided into
18 sectors.

3
____ 50. The 4 ¾ inch WORM optical disk is sometimes refereed to as a CD recordable disk and has a
storage capacity of 500- to 650-Mbytes.
____ 51. A PC rewritable optical disk looks the same and has the same characteristics as a WORM optical
disk.
____ 52. One Mbyte of memory means one million bytes (actually 220 bytes).
____ 53. One Kbyte of memory means one billion bytes (actually 230 bytes).
____ 54. One Gbyte of memory means one billion bytes (actually 230 bytes).

Multiple Choice
.

____ 55. The sum of the binary numbers 1111 and 0011 is ____.
a. 1122
b. 111111
c. 10010
d. 10011
e. 11000
____ 56. The sum of the binary numbers 10011 and 11011 is _____.
a. 101110
b. 111100
c. 100110
d. 11110
e. 21022
____ 57. The binary number 110011 equals _____ in decimal.
a. 96
b. 59
c. 35
d. 51
e. 49
____ 58. The decimal number 99 equals _____ in binary.
a. 0111 0001
b. 0111 1000
c. 0101 0101
d. 0110 0011
e. 0101 1101
____ 59. The difference between the binary numbers 10101 and 110 is _____.
a. 10011
b. 1011
c. 1001
d. 10000
e. 1111
____ 60. A half-adder circuit contains a(n) ______ gate feeding the sum output and an AND gate which
generates the Co (carry out) output.

4
 a. OR
b. NOR
c. XNOR
d. XOR
e. NOT (inverter)
____ 61. A half-adder circuit has _____ input(s) and two outputs.
a. One
b. Two
c. Three
d. Four
e. Five
____ 62. A full adder contains two _____ circuits and an OR gate.
a. Half-adder
b. NOR
c. Flip-flop
d. Subtractor
e. Dividing
____ 63. A full-adder circuit has ____ input(s) and two outputs.
a. One
b. Two
c. Three
d. Four
e. Five
____ 64. The three inputs to a full adder are labeled A, B, and ______.
a. Sum
b. Co (carry out)
c. Cin (carry in)
d. Vcc
e. HA
____ 65. Both half- and full-adder circuits have two outputs labeled ____ and ______.
a. Sum, Di
b. Sum, Difference
c. Sum, Cin
d. Sum, Co
e. A, B
____ 66.

5
 The input bits at the A0 and B0 inputs to the HA are from the _____ column of the binary addition
problem.
a. 1s
b. 2s
c. 4s
d. 8s
____ 67.

The input bits at the A1 and B1 inputs to the FA are from the ____ column of the binary additional
problem.
a. 1s
b. 2s
c. 4s
d. 8s
____ 68. Memory or data storage is much easier to implement using ____ electronic circuitry
a. Analog
b. Digital
____ 69. A semiconductor dynamic RAM _____ be refreshed many times per second.
a. Must
b. Need not
____ 70. The _____ memory device can be easily erased and/or reprogrammed.
a. RAM
b. ROM
c. PROM
____ 71. The _____ can be erased electrically in a very short time.
a. ROM

6
 b. PROM
c. Flash memory
____ 72. The _____ IC would have user data inputs.
a. Static RAM
b. Mask programmable ROM
____ 73. This device is classified as a volatile memory device.
a. ROM
b. PROM
c. EEPROM
d. VV EPROM
e. DRAM
____ 74. The computer term _____ is used to describe programs that are permanently held in ROM in a
microcomputer system.
a. Firmware
b. Hardware
c. Secureware
d. Solidware
____ 75. The _____ performs the task of programming a ROM.
a. Distributor
b. Manufacturer
c. User
d. Wholesaler or retailer
____ 76. An EEPROM is a field-programmable ROM that _____.
a. Can be erased by turning off the power
b. Can be erased by using ultraviolet light
c. Can be erased electrically
d. Cannot be erased
____ 77. Historically, a small donut-shaped ferrite piece was the memory cell used in a ____-type memory.
a. Ferrotype
b. Iron-oxide
c. Magnetic disk
d. Magnetic core
e. Magnetic tape
____ 78. External computer bulk storage devices are classified as being either _____ in nature.
a. Mechanical or chemical
b. Mechanical or solar
c. Mechanical, magnetic, optical, or semiconductor
d. Mechanical or electrical
e. Mechanical or biological
____ 79. The 3.5-inch _____ is a common bulk storage device used on almost every simple microcomputer or
PC.
a. Paper tape
b. Magnetic tape
c. Magnetic core
d. Floppy disk

7
____ 80. Magnetic disks have an advantage over magnetic tapes in that they are _____-access bulk storage
devices.
a. Random
b. Sequential
____ 81. In the computer field, an 8-bit group of data is called a _____.
a. Bit
b. Byte
c. Nibble
____ 82. 3.5-inch floppy disk, used with many microcomputers, might be formatted to store _____ bytes of
data.
a. Under 1K
b. From 10K to 100K
c. About 800K to 1.4M
d. Over 100M
____ 83. A typical CD-ROM used with microcomputers, might store _____ of data.
a. Under 1KB
b. From 10KB to 100KB
c. About 800KB to 1.4MB
d. Over 100MB
____ 84. The _____ storage device has the fastest access time.
a. Bipolar RAM
b. Floppy disk
c. Magnetic tape
d. Paper tape
____ 85. In microcomputers, 16KB of memory means ____ of storage.
a. 16,384 bits
b. 16,384 bytes
____ 86. An NVRAM IC contains both RAM and a(n) ____.
a. EEPROM
b. ROM
____ 87. An EPROM with the window on the top can be erased _____.
a. Using ultraviolet light
b. Using a magnetic wand
c. Using infrared light
d. Using a UPC wand
____ 88. A flash EEPROM is erased _____.
a. Electrically
b. Using ultraviolet light
c. Using a magnetic wand
d. Using infrared light
____ 89. A ROM is classified as a _____ memory device.
a. Nonvolatile
b. Volatile
____ 90. The _____ can be erased electrically in a very short time.
a. Flash EPROM

8
 b. UV EPROM
c. ROM
d. PROM
e. CD-ROM
____ 91. The NVSRAM contains a static RAM array and a shadow _____ memory array.
a. DRAM
b. Magnetic-core
c. Optical disk
d. CD-ROM
e. EEPROM
____ 92. The newer ___ memory has the potential of becoming somewhat of a "universal" memory device
that is finding wide application in laptop computers.
a. Flash memory
b. PROM
c. Diode ROM
d. Magnetic-core
____ 93. The time it takes to retrieve a piece of data from memory is called _____ time.
a. Search
b. Write
c. Access
d. Propagation
e. Find
____ 94. The access time is the shortest for the ____ .
a. Magneto-optical disk
b. Flash memory
c. Hard disk
d. Floppy disk
____ 95. Each 1KB of memory actually means _____ bytes.
a. 1000
b. 1024
c. 8000
d. 8192
e. 1,000,000
____ 96. Magnetic tapes are classified as _____-access devices.
a. Random
b. Sequential
c. Fast
d. Optical
____ 97. During power down (loss of power) when an NVSRAM is used, the _____ operation, which copies
all the data from SRAM into the EEPROM memory array, automatically occurs.
a. Recall
b. Store
____ 98. During power up when an NVSRAM is used, the _____ operation, which copies all the data from
EEPROM into the SRAM memory array, automatically occurs.
a. Recall

9
 b. Store
____ 99. A CD-ROM has a storage capacity of about _____ Mbytes.
a. 0.1
b. 1.4
c. 650
____ 100. Which internal semiconductor memory in a PC is volatile in nature?
a. NVRAM
b. RAM
c. ROM
____ 101. The CD-ROM drive uses ____ technology for reading data from the disk.
a. Magnetic
b. Optical
____ 102. The _____ is the most popular read/write type memory used in modern PCs.
a. DRAM
b. ROM
c. CD-ROM
d. PROM
____ 103. A PCMCIA flash memory card is about the size of a thick _____.
a. Credit card
b. 5 ¼ inch floppy disk
c. 8 inch floppy disk
____ 104. Optical disks used with PCs are currently available in three types which are ____.
a. RAM, ROM, and EEPROM
b. CD-ROM, RAM, and flash EEPROM
c. Floppy disk, hard disk, and DAT
d. CD-ROM, WORM, and read/write
____ 105. In computers, a byte refers to a(n) _____ word.
a. 4-bit
b. 8-bit
c. 24-bit

10
 Logic Circuits II Study Guide for Ch10-11 of Tokheim
Answer Section

TRUE/FALSE

1. ANS: T
2. ANS: F
3. ANS: F
4. ANS: T
5. ANS: T
6. ANS: F
7. ANS: T
8. ANS: T
9. ANS: F
10. ANS: T
11. ANS: F
12. ANS: T
13. ANS: F
14. ANS: T
15. ANS: F
16. ANS: T
17. ANS: T
18. ANS: T
19. ANS: F
20. ANS: T
21. ANS: T
22. ANS: F
23. ANS: T
24. ANS: T
25. ANS: T
26. ANS: F
27. ANS: T
28. ANS: T
29. ANS: T
30. ANS: T
31. ANS: F
32. ANS: T
33. ANS: T
34. ANS: T
35. ANS: T
36. ANS: F
37. ANS: T
38. ANS: T
39. ANS: T
40. ANS: T
41. ANS: T

11
 42. ANS: T
43. ANS: F
44. ANS: T
45. ANS: T
46. ANS: F
47. ANS: T
48. ANS: F
49. ANS: T
50. ANS: T
51. ANS: F
52. ANS: T
53. ANS: F
54. ANS: T

MULTIPLE CHOICE

55. ANS: C
56. ANS: A
57. ANS: D
58. ANS: D
59. ANS: E
60. ANS: D
61. ANS: B
62. ANS: A
63. ANS: C
64. ANS: C
65. ANS: D
66. ANS: A
67. ANS: B
68. ANS: B
69. ANS: A
70. ANS: A
71. ANS: C
72. ANS: A
73. ANS: E
74. ANS: A
75. ANS: B
76. ANS: C
77. ANS: D
78. ANS: C
79. ANS: D
80. ANS: A
81. ANS: B
82. ANS: C
83. ANS: D
84. ANS: B

12
 85. ANS: A
86. ANS: A
87. ANS: A
88. ANS: A
89. ANS: A
90. ANS: A
91. ANS: E
92. ANS: A
93. ANS: C
94. ANS: B REF: Ch11
95. ANS: B REF: Ch11
96. ANS: B
97. ANS: B
98. ANS: A
99. ANS: C
100. ANS: B
101. ANS: B
102. ANS: A
103. ANS: A
104. ANS: D
105. ANS: B

13