EE2402
EE2402
(b) Consider the implementation in Part(a) assume that the gates have finite propagation delay. Describe what
happens at W when inputs {A, B, C, D} change from {1, 0, 1, 0} to {1, 0, 0, 0}.
(c) Determine the other single input variable change that will give a similar problem to that observed in Part (b)
(d) Determine a modified sum of products expression for W that will eliminate the problems observed in Part
(b) and Part (c)
̅ 𝐶. 𝐷.
Use Boolean algebra to simplify the following expression in sum of products form.𝑊 = 𝐴. 𝐵. ̅ 𝐸+
2. 2
𝐴. 𝐶. 𝐷 + 𝐴. 𝐶. 𝐹̅ . 𝐺. 𝐻
̅ + 𝐴. 𝐵. 𝐶. 𝐷
̅ . 𝐸 + 𝐴. 𝐶. 𝐷. 𝐸̅ + 𝐸̅ . 𝐻
̅
3. Write down the truth table for the logic unit (LU) defined in the following table that can execute one of 4 logical 4
operations at a time on 2 data inputs (𝑌1 , 𝑌0 ), to yield output (𝑍). The LU is under the control of inputs (𝐼1 , 𝐼0 )
and the logical operations are encoded to 2-bit instruction codes as follows:
Note that operations OR, AND and XOR have their usual meanings and that the execution of NOP implies Z
can take any binary value.
4. Determine the functional behaviour of the circuit in Figure1. Assume that input w is driven by a square wave 4
signal.
Figure1
5. The controller of a car wash machine is designed to produce the following sequence of steps
Water spray Sponge Heater 4
(W) (S) (H)
0 0 0
1 0 0
1 1 0
0 0 1
0 0 0
The sequence starts at W = S = H = 0 following the pressing of a button B: i.e. B = 1 if pressed, B = 0 otherwise.
If B is pressed while the heater is on (H = 1) then return to the step with the heater off (H = 0) and water spray
on (W = 1) and sponge on (S = 1). Otherwise B has no effect until the entire sequence of steps is complete.
Draw a state diagram for the system.
6. Design and implement an arbitrary digital function of seven variables when provided with nine 8-bit to 1-bit 4
multiplexers and an inverter.
7. A controller is required for a traffic light at a four-way intersection. The lights follow the usual UK red, red– 4
amber, green, amber sequence. The lights facing North and South are always identical, as are the lights facing
East and West. There are four detectors which indicate if there is traffic approaching the lights from any
direction. Describe all inputs and outputs of the control circuit.
What are the prime implicants, essential terms and minimum sum of products for f = (a.b) ⊕ (c + d)? 4
8. Whenever g = a.b is true, if we do not care what the output of f is, determine the new minimum sum of products
form for f.