(a) Use logic simulation to verify that the circuits described in Example 3-18 implement the BCDtoseven-segment converter...
Question:
(a) Use logic simulation to verify that the circuits described in Example 3-18 implement the BCD–to–seven-segment converter correctly.
(b) Design the converter assuming that the unused input combinations (minterms 10–15) can be don’t cares rather than 0s. Simulate your design and compare it to your simulation from part (a).
Example 3-18
Transcribed Image Text:
SPECIFICATION: Digital readouts found in many consumer electronic products such as alarm clocks often use light-emitting diodes (LEDs). Each digit of the readout is formed from seven LED segments, each of which can be illuminated by a digital signal. A BCD-to-seven-segment decoder is a combinational circuit that accepts a decimal digit in BCD and generates the appropriate outputs for the segments of the display for that decimal digit. The seven outputs of the decoder (a, b, c, d, e, f, g) select the corresponding segments in the display, as shown in Figure 3-38(a). The nu- meric designations chosen to represent the decimal digits are shown in Figure 3-38(b). The BCD-to-seven-segment decoder has four inputs, A, B, C, and D, for the BCD digit and seven outputs, a through g, for controlling the segments. FORMULATION: The truth table of the combinational circuit is listed in Table 3-9. On the basis of Figure 3-38(b), each BCD digit illuminates the proper segments for the decimal display. For example, BCD 0011 corresponds to decimal 3, which is displayed as segments a, b, c, d, and g. The truth table assumes that a logic 1 signal illuminates the segment and a logic 0 signal turns the segment off. Some seven-segment displays operate in reverse fashion and are illuminated by a logic 0 signal. For these displays, the seven outputs must be complemented. The six bi- nary combinations 1010 through 1111 have no meaning in BCD. In the previous example, we assigned these combinations to don't-care conditions. If we do the same here, the design will most likely produce some arbitrary and meaningless displays for the unused combinations. As long as these combinations do not oc- cur, we can use that approach to reduce the complexity of the converter. A safer choice, turning off all the segments when any one of the unused input combina- tions occurs, avoids any spurious displays if any of the combinations occurs, but increases the converter complexity. This choice can be accomplished by assigning all Os to minterms 10 through 15. f e g d (a) Segment designation a A 0 0 b TABLE 3-9 Truth Table for BCD-to-Seven-Segment Decoder BCD Input 0 0 0 0 0 0 0 0 0 B C D 0 0 1 1 0 0 1 0 1 0823456789 (b) Numeric designation for display 1 0 1 1 1 1 0 0 0 1 0 0 1 All other inputs FIGURE 3-38 Seven-Segment Display a b Seven-Segment Decoder d e f 1 0 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 1 1 1 0 0 0 = g 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 0 0 0 OPTIMIZATION: For implementing the function using logic gates, the information from the truth table can be transferred into seven K-maps, from which the initial optimized output functions can be derived. The plotting of the seven functions in map form is left as an exercise. One possible way of simplifying the seven functions results in the following Boolean functions: a = = AC + ABD + BCD + ABC b = AB+ ACD + ACD + ABC c = AB + AD + BCD + ABC d = ACD + ABC + BCD + ABC + ABCD e = ACD + BCD f = ABC + ACD + ABD + ABC g= ACD + ABC + ABC + ABC Independent implementation of these seven functions requires 27 AND gates and 7 OR gates. However, by sharing the six product terms common to the different output expressions, the number of AND gates can be reduced to 14 along with a substantial savings in gate-input cost. For example, the term BCD occurs in a, c, d, and e. The output of the AND gate that implements this product term goes directly to the inputs of the OR gates in all four functions. For this function, we stop optimization with the two-level circuit and shared AND gates, realizing that it might be possible to reduce the gate-input cost even further by applying multiple-level optimization. In general, the total number of gates can be reduced in a multiple-output com- binational circuit by using common terms of the output functions. The maps of the output functions may help us find the common terms by finding identical implicants from two or more maps. Some of the common terms may not be prime implicants of the individual functions. The designer must be inventive and combine squares in the maps in such a way as to create common terms. This can be done more formally by using a procedure for simplifying multiple-output functions. The prime implicants are defined not only for each individual function, but also for all possible combina- tions of the output functions. These prime implicants are formed by using the AND operator on every possible nonempty subset of the output functions and finding the prime implicants of each of the results. Using this entire set of prime implicants, we can employ a formal selection process to find the optimum two-level multiple-out- put circuit. Such a procedure is implemented in various forms in logic optimization software and is used to obtain the equations. The circuit can also be implemented using a decoder or multiplexers rather than only logic gates. One 4-to-16 decoder along with seven OR gates (one for each function for the segments on the display) is all that is required-however, in practice, OR gates with more than four inputs are not practical, so more gates would be required. In sum-of-minterms form, the inputs to each of the seven OR gates would be: a(A, B, C, D) = m(0, 2, 3, 5, 6, 7, 8, 9) b(A, B, C, D) Em(0, 1, 2, 3, 4, 7, 8, 9) c(A, B, C, D) = m(0, 1, 3, 4, 5, 6, 7, 8, 9) d(A, B, C, D) = m(0,2, 3, 5, 6, 8, 9) e(A, B, C, D) = m(0, 2, 6, 8) f(A, B, C, D) = m(0, 4, 5, 6, 8, 9) g(A, B, C, D) = Em (2, 3, 4, 5, 6, 8, 9) For a multiplexer implementation, seven 8-to-1 multiplexers are required, one for each function for the segments on the display. Alternatively, a 7-bit wide 8-to-1 multiplexer could be used. With the select inputs S connected to A, S, connected to B, and S connected to C, then the data inputs to the seven multiplexers would be as shown in Table 3-10.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 50% (2 reviews)
a sop ABDABCABDAB...View the full answer
Answered By
Kashif Qamar
Learning entails sharing as well. Being a student, I have been sharing my knowledge since high school times because this is what enriches me. I have been on Chegg as a tutor for a long time and also provide lessons to some other students at my localities. Currently, I am also working as a Chemistry and Biology expert at Bartleby.
0.00
0 Reviews
10+ Question Solved
Related Book For
Logic And Computer Design Fundamentals
ISBN: 9780133760637
5th Edition
Authors: M. Morris Mano, Charles Kime, Tom Martin
Question Posted:
Students also viewed these Computer science questions
-
The pie chart is drawn correctly, but it gives an incorrect impression. a. The area of each circle segment should be proportional to the percentage it represents. Explain how you can use the ribs of...
-
A compare-exchange operation on two array elements A[i] and A[j], where i < j, has the form COMPARE-EXCHANGE (A, i, j) 1 If A[i] > A[j] 2 exchange A[i] with A[j] After the compare-exchange operation,...
-
The general manager of a major league baseball team would like to develop a regression model to predict the number of wins during the season by a starting pitcher. The Excel file MLB pitchers.xlsx...
-
The management of a New York area investment firm wants to find out about the investment needs of its existing customers, for which it has an extensively detailed list, as a function of their...
-
The first step in the citric acid cycle is reaction of oxaloacetate with acetyl CoA to give citrate. Propose a mechanism, using acid or base catalysis asneeded. "O2C. 02C H .co2 CO SCOA Citrate...
-
Record each of the following transactions in general journal form and then show the effect of the transaction in a horizontal statements model. The first transaction is shown as an example. a....
-
Show that the force acting on a control surface of any arbitrary control volume is equal to the force on a larger regularly shaped control volume enclosing the given body. In order to do this you...
-
CircuitTown commenced a gift card program in January 2013 and sold $10,000 of gift cards in January, $15,000 in February, and $16,000 in March of 2013 before discontinuing further gift card sales....
-
ABC Manufacturing currently produces 2,000 glasses per month. The following per unit data apply for sales to regular customers and is based on 1,000 units produced. Direct materials $200 Direct...
-
Complete the design of the BCDtoseven-segment decoder by performing the following steps: (a) Plot the seven maps for each of the outputs for the BCDtosevensegment decoder speciied in Table 3-9. Table...
-
By using manual methods, verify that the circuit of Figure 3-55 generates the exclusive-NOR function. Figure 3-55 X Y Do -F
-
Which five chemical elements are found in the native state, namely as native elements?
-
John Doe Company uses process costing. The goods are processed first in department A and then passed onto department B , the final department. What is the journal entry for recording the cost of...
-
A taxpayer lives in their main home for ten straight years and decides to cash in on the market to move out of the city. Together with their spouse, they sell the home for $ 7 5 0 , 0 0 0 . Their...
-
Investco is a trading firm and has Dec 3 1 as its annual closing date. On Oct 1 7 th of 2 0 1 9 , it had purchased 5 0 0 0 shares at $ 1 4 each. The share value on Dec. 3 1 , 2 0 1 9 was $ 1 2 . Due...
-
Flynn Incorporated acquires 100 percent of the outstanding voting shares of Macek Company on January 1, 2024. To obtain these shares, Flynn pays $400 cash (in thousands) and issues 10,000 shares of...
-
Sebele Creations ( Pty ) Ltd , a semi conductor company, is interested in venturing into e - commerce to expand its customer reach. However, the company is still stuck to the traditional business...
-
How can a manager demonstrate that he or she is a responsible end user of information systems? Give several examples.
-
Refer to the situation described inBE 18-13, but assume a 2-for-1 stock split instead of the 5% stock dividend. Prepare the journal entry to record the stock split if it is to be effected in the form...
-
What is the bit rate for transmitting uncompressed 1200 800 pixel color frames with 16 bits/pixel at 50 frames/sec?
-
An audio streaming server has a one-way distance of 100 msec to a media player. It outputs at 1 Mbps. If the media player has a 2-MB buffer, what can you say about the position of the low-water mark...
-
In Fig. 7-42(c), quantization noise occurs due to the use of 4-bit samples to represent nine signal values. The first sample, at 0, is exact, but the next few are not. What is the percent error for...
-
The pressure difference, AP, across a partial blockage in an artery is approximated by the equation = + Ku D Ao - 1) ev where V is the blood velocity, the blood viscosity, p the blood density, D the...
-
Select an appropriate beam (shape of cross section and its size and material) as shown below to carry a large hydraulic motor. The beam is attached to the two side rails of the frame of a truck....
-
Air at 1 atm and 23C is flowing over a smooth surface of a 0.4-m-long thin flat plate. The airstream velocity is 10 m/s, and the plate is maintained at a constant surface temperature of 157C....
Study smarter with the SolutionInn App