STLC PS for Finals (due 23 May 2018)

- Use long bond papers for your solutions. Write on ONE SIDE ONLY!
- Use the same margin as instructed for laboratory.
- Use black or blue ink only.
- Use green ink to draw a line separating one problem from another.
- DO NOT USE anything erasable, lest your answers will not be considered.
- Some problems here are not explained well on the handouts I gave you. It is your assignment to review
your lessons in Computer Fundamentals, and/or search the internet (or any reference from the library) for
additional information.
- PM lang po kung may iba pa pong tanong.
- GOOD LUCK!

COMBINATIONAL LOGIC

1. Consider the combinational circuit shown

(a) Derive the Boolean expressions for 𝑇1 through 𝑇4 . Evaluate the outputs 𝐹1 and 𝐹2 as a function of the
four inputs.
(b) List the truth table with 16 binary combinations of the four input variables. Then list the binary values
for 𝑇1 through 𝑇4 and outputs 𝐹1 and 𝐹2 in the table.
(c) Plot the Boolean output functions obtained in part (b) on maps, and show that the simplified Boolean
expressions are equivalent to the ones obtained in part (a).
2. Obtain the simplified Boolean expressions for outputs 𝐹 and 𝐺 in terms of the input variables in the circuit
shown.

3. For the circuit shown

 (a) Write the Boolean functions for the four outputs in terms of the input variables.
(b) If the circuit is listed in a truth table, how many rows and columns would there be in the table?
4. Design a combinational circuit with three inputs and one output.
(a) The output is 1 when the binary value of the inputs is less than 3. The output is 0 otherwise.
(b) The output is 1 when the binary value of the inputs is an odd number.
5. Design a combinational circuit with three inputs 𝑥, 𝑦, and 𝑧, and three outputs, 𝐴, 𝐵, and 𝐶. When the
binary input is 0, 1, 2, or 3, the binary output is two greater than the input. When the binary input is 4, 5, 6,
or 7, the binary output is three less than the input.
6. A majority circuit is a combinational circuit whose output is equal to 1 if the input variables have more 1’s
than 0’s. The output is 0 otherwise. Design a three-input majority circuit by finding the circuit’s truth
table, Boolean equation, and a logic diagram.
7. An ABCD-to-seven-segment decoder is a combinational circuit that converts a decimal digit in BCD to an
appropriate code for the selection of segments in an indicator used to display the decimal digit in a familiar
form. The seven outputs of the decoder (𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓, 𝑔) select the corresponding segments in the display,
as shown in figure (a). The numeric display chosen to represent the decimal digit is shown in figure (b).
Using a truth table and Karnaugh maps, design the BCD-to-seven-segment decoder, using a minimum
number of gates. The six invalid combinations should result in a blank display.(9)
8. Design a four-bit combinational circuit 2’s complementer. (The output generates the 2’s complement of
the input binary number.)(10)
9. Design a combinational circuit the generates the 9’s complement of a BCD digit.(18)
10. A binary multiplier multiplies two unsigned four-bit numbers. Using AND gates and binary adders, design
the circuit.(20)
11. Design a combinational circuit that compares two four-bit numbers to check if they are equal. The circuit
output is equal to 1 if the two numbers are equal and 0 otherwise. (21)
12. Draw the logic diagram of a two-to-four-line decoder using (a) NOR gates only, and (b) NAND gates only.
Include an enable input.(23)