1. 9 MSI Logic Circuits
Some of digital system operations: Decoding and encoding; multiplexing; demultiplexing; comparison; code converting; data busing.
We will study some ICs in MSI(medium-scale-integration) category which can provide such operations.

2. 9-1 Decoders
A decoder accepts a set of inputs that represents a binary number and activates only the output that corresponds to that input number.
FIGURE line-to-8-line (or 1-of-8) decoder.
FIGURE General decoder diagram.

3. 9-1 Decoders cont.
Some decoders have one or more ENABLE inputs used to control the operation of the decoder.

4. 9-1 Decoders cont.

5. 9-1 Decoders cont.
FIGURE Example 9-3: counter/decoder combination used to provide timing and sequencing operations.

6. 9-2 BCD-TO-7-Segment Decoder/Drivers
FIGURE (a) 7-segment arrangement; (b) active segments for each digit.
FIGURE (a) BCD-to-7-segment decoder/driver driving a common-anode 7-segment LED display; (b) segment patterns for all possible input codes.

7. 9-3 Liquid-Crystal Displays
FIGURE Liquid-crystal display: (a) basic arrangement; (b) applying a voltage between the segment and the backplane turns ON the segment. Zero voltage turns the segment OFF.
FIGURE (a) Method for driving an LCD segment; (b) driving a 7-segment display.

8. 9-4 Encoder
FIGURE General encoder diagram.
FIGURE Logic circuit for an octal-to-binary (8-line-to-3-line) encoder. For proper operation, only one input should be active at one time.
Question: Determine the outputs of the encoder when A3 and A5 are simultaneously high.

9. 9-4 Encoder cont.
A priority encoder includes the necessary logic to ensure that when two or more inputs are activated, the output code will correspond to the highest-numbered input.
FIGURE decimal-to-BCD priority encoder.

10. 9-4 Encoder cont.—Switch Encoder
FIGURE Decimal-to-BCD switch encoder.

11. 9-5 Troubleshooting
Observation/analysis is used to narrow the location of the fault to a small area of the circuits.
Divide-and-conquer is used to identify the location of the problem after observation/analysis has generated a number of possibilities.
FIGURE Four 74AS138s forming a 1-of-32 decoder.
Example 9-7
A technician tests the circuit of Figure 9-4 by using a set of switches to apply the input code at A4 through A0. She observes that all of the odd-numbered outputs respond correctly, but all of the even-numbered outputs fail to respond when their code is applied.

12. 9-5 Troubleshooting cont.
Solution: The most probable faults would be those that prevent A0 from going LOW. These include:
A fault switch connected to A0
A break in the path between the switch and the A0 line
An external short from the A0 line to VCC
An internal short to VCC at the A0 inputs of any one of the decoder chips
The left hand circuit is used to identify the cause.
FIGURE Troubleshooting circuitry in Example 9-7.

13. 9-6 Multiplexers (Data Selector)
FIGURE Functional diagram of a digital multiplexer (MUX).

14. 9-6 Multiplexers cont. FIGURE 9-20 Four-input multiplexer
FIGURE (a) Logic diagram for the 74ALS151 multiplexer; (b) truth table; (c) logic symbol. (Courtesy of Fairchild, a Schlumberger company)

15. 9-6 Multiplexers cont.
FIGURE Example 9-9; two 74HC151s combined to form a 16-input multiplexer.

16. 9-7 Multiplexer Applications
Data Routing:
FIGURE System for displaying two multidigit BCD counters one at a time.

17. 9-7 Multiplexer Applications cont.
Parallel-to-Serial Conversion:
FIGURE (a) Parallel-to-serial converter; (b) waveforms for X7X6X5X4X3X2X1X0 =

18. 9-7 Multiplexer Applications cont.
Operation Sequencing:
FIGURE Seven-step control sequencer.

19. 9-7 Multiplexer Applications cont.
Logical Function Generation:
FIGURE Multiplexer used to implement a logic function described by the truth table.

20. 9-8 Demultiplexers (Data Distributors)
A DEMUX takes a single input and distributes it over several outputs.

21. 9-8 Demultiplexers (Data Distributors) cont.
FIGURE line-to-8-line demultiplexer.

22. 9-8 Demultiplexers (Data Distributors) cont.
FIGURE (a) The 74ALS138 decoder can function as a demultiplexer with E1 used as the data input. (b) Typical waveforms for a select code of A2 A 1 A 0 = 000 show that O0 is identical to the data input I on E1.

23. 9-8 Demultiplexers (Data Distributors) cont.
FIGURE Security monitoring system.

24. 9-8 Demultiplexers (Data Distributors) cont.
FIGURE Synchronous data transmission system that is used to serially transmit four four-bit data words from a transmitter to a remote receiver.

25. 9-8 Demultiplexers (Data Distributors) cont.
FIGURE Waveforms during one complete transmission cycle.

26. 9-9 More Troubleshooting
Example 9-14 Suppose that the synchronous data transmission system of Figure 9-33 is malfunctioning as follows: the Z waveform is correct, but the O0 waveform is identical to the Z waveform at all times while the other outputs are constantly LOW. Assume that the receiver circuit is soldered on a PC board with no IC sockets.
Solution: Observation/analysis should be used to determine the possible causes. Divide-and-conquer should be used to isolate the problem. The most obvious cause appears to be that S and S of the DEMUX are always LOW as data are transmitted. Assuming that this is true, there are many possible causes for this symptom. Let’s list them:
S0 of the MUX or Q0 of the word counter could be shorted to ground, preventing the counter from incrementing.
The word counter could be defective(shorted or open CLK line, MR shorted to ground, or internal faults).
The bit counter could be defective(shorted or open CLK line or Q1, MR shorted to ground, or internal faults).
The INVERTER or the AND gate could be defective (shorted or open outputs or inputs, or internal faults).
FF Y could be defective (D, CLR, or Y shorted to ground, or internal faults).
The one-short could be defective .
The transmitted clock line may be open between the transmitter and the receiver.

27. 9-9 More Troubleshooting cont.
FIGURE Example 9-14: a troubleshooting tree diagram.

28. 9-10 Magnitude Comparators
FIGURE Logic symbol and truth table for a 74HC85 (7485, 74LS85) four-bit magnitude comparator.

29. 9-10 Magnitude Comparators cont.
FIGURE (a) 74HC85 wired as a four-bit comparator; (b) two 74HC85s cascaded to perform an eight-bit comparison.

30. 9-10 Magnitude Comparators cont.
FIGURE Magnitude comparator used in a digital thermostat.

31. 9-11 Code Converters
A code converter is a logic circuit that changes data presented in one type of binary code to another type of binary code.
FIGURE Basic idea of a two-digit BCD-to-binary converter.

32. 9-11 Code Converters
FIGURE BCD-to-binary converter implemented with 74HC83 four-bit parallel adders.

33. 9-12 Data Busing
FIGURE Three different devices can transmit eight-bit data over an eight-line data bus to a microprocessor; only one device at a time is enabled so that bus contention is avoided.

34. 9-13 The 74LS173/HC173 Tristate Register
FIGURE Truth table and logic diagram for the 74ALS173 tristate register. (Courtesy of Fairchild, a Schlumberger company)

35. 9-13 The 74LS173/HC173 Tristate Register
FIGURE Logic symbol for the 74ALS173/HC173 IC.

36. 9-14 Data Bus Operation
FIGURE Tristate registers connected to a data bus.

37. 9-14 Data Bus Operation cont.
FIGURE Signal activity during the transfer of the data 1011 from register A to register C.

38. 9-14 Data Bus Operation cont.
FIGURE Simplified way to show signal activity on data bus lines.

39. 9-14 Data Bus Operation cont.
Simplified Bus Representation
FIGURE A 74HC541 octal bus driver connects the outputs of an analog-to-digital converter (ADC) to an eight-line data bus. The D0 output connects directly to the bus showing the capacitive effects.

40. 9-14 Data Bus Operation cont.
FIGURE Simplified representation of bus arrangement.

41. 9-14 Data Bus Operation cont.
FIGURE Bundle method for simplified representation of data bus connections. The “/8” denotes an eight-line data bus.

42. 9-14 Data Bus Operation cont.
FIGURE Bidirectional register connected to data bus.

43. 9-15 PLDs and Truth Table Entry
FIGURE Three different ways to enter an XOR truth table in CUPL.

44. 9-15 PLDs and Truth Table Entry cont.
FIGURE An active-HIGH output 1-of-8 decoder using CUPL table entry format.

45. 9-15 PLDs and Truth Table Entry cont.
FIGURE LS138 decoder implemented on a GAL 16V8.

46. 9-15 PLDs and Truth Table Entry cont.
FIGURE A decimal-to-BCD priority encoder.