[Solved] ECE5484 Homework 2

Homework 2 consists of the following problems.

1. Construct a truth table for the following: F = (x + y)(x + z)(y + z)
2. Using truth tables, show that:

xz = ( x+y)(x+y)(x+z )

3. The truth table for a Boolean expression is shown. Write the Boolean expression in sum-of-products form.

4. Draw the combinational circuit that directly implements the following Boolean expression: F(x,y,z) = y + xy + yz.
5. Consider the parity generator (even parity) shown in the truth table below. The parity bit Y is a function of Boolean variables A, B, and C. Represent this parity function in the following ways:
6. As a Boolean algebraic expression.
7. As a combinational logic diagram (logic circuit).
8. Complete the truth table for the following circuit
9. Complete the tutorial provided with Logisim 2.7.1. The tutorial is under the Help menu in Logisim or at http://www.cburch.com/logisim/docs/2.7/en/html/guide/tutorial/. Insert a picture of the circuit,

as drawn in Logisim, into your homework submission. INCLUDE A TEXT LABEL WITH YOUR NAME AND DATE. Use the Export Image function in the File menu to save an image file and then insert that in your submission. Uncheck the Printer View box when exporting the image from

Logisim. Do not provide the picture as a separate file.

8. For this problem, you are to design a simple combinational logic circuit and then use Logisim to simulate and test the circuit. The circuit is a 2-bit priority encoder with inputs I₂ and I₁ and outputs Z₁ and Z₀. The circuit behaves as follows:
   • If I₂I₁ = 00, then Z₁Z₀ = 00 (no active input)
   • If I₂I₁ = 01, then Z₁Z₀ = 01 (low-priority input, I₁, is active)
   • If I₂I₁ = 1-, then Z₁Z₀ = 10 (high-priority input, I₂, is active)

Note that the value of input I₁ does not matter if the high-priority input, I₂, is active. Also, output combination Z₁Z₀ = 11 should never occur.

1. Give the truth table that shows outputs Z₁ and Z₀ as functions of inputs I₂ and I₁.
2. Give the Boolean algebra expressions for output Z₁ and output Z₀.
3. Simulate your circuit using Logisim. Label all inputs and the output. Test for all four input combinations. INCLUDE A TEXT LABEL WITH YOUR NAME AND DATE. Insert a picture of the circuit, as drawn in Logisim, into your homework submission. Uncheck the Printer View box when exporting the image from Logisim. Your picture should show the circuit with input combination I₂I₁ = 11. Do not provide the picture as a separate file.

9. _{Scavenger Hunt:} The JK flip-flop is sometimes called the Jump-Kill flip-flop. Although disputed, according to some sources it was named JK after one of the engineers on the team that designed a JK flip-flop circuit. The engineers initials were JK. This engineer later won a Nobel Prize.
   1. Who was this engineer?
   2. In your own words, why did he receive the Nobel Prize?