CSC 370 - Computer Architecture and Organization

Dr. R. M. Siegfried

Assignment 5 - p. 182-183/4-1, 4-4, 4-5, 4-6a

Due Wednesday, October 4, 2023

4-1

Consider the combinational circuit shown in the figure:

  1. Derive the Boolean expression for T1 through T4. Evaluate the outputs F1 and Fi2 as a function of the four inputs.
  2. List the truth table with 16 binary combinations of the four input variables. Then list the binary values for T1 through T4 and outputs F1 and F2/ in the table.
  3. Plot the output Boolean functions obtained in part (b) on maps and show that the simplified Boolean expressions are equivalent to the ones obtained in part (a).

4-4

Design a combinational circuit with three inputs and one output.

  1. The output is 1 when the binary values of the inputs is less than 3. The output is 0 otherwise.
  2. The output is 1 when the binary value of the inputs is an even number.

4-5

Design a combinational circuit with three inputs, x, y and z and three outputs A, B, and C. When the binary input is 0, 1, 2, or 3, the binary output is one greater than the input. When the binary input is 4, 5, 6, or 7, the binary output is is two less than the input.

4-6 Part A only

A majority circuit is a combinational circuit whose output is equal to 1 if the input variables have more 1s than 0s. The output is 0 otherwise. Design a 3-variable majority circuit.

[Back to the Assignments List]