Department of Electronics and Communication Engineering

Islamic University of Science and Technology

Awantipora

T-2

DATE OF SUBMISSION: 9th December 2024

NOTE: All students are required to maintain a dedicated notebook exclusively for
completing all T-sheets assigned in this course. This notebook should be
maintained consistently (with each T-sheet completed as instructed). Students will
be expected to submit this notebook for review whenever requested.

1) Sketch the output waveform at X for the three-input AND gate and OR gate shown in Figure 1, with
the given A, B, and C input waveforms in Figure 1.

Figure 1

2) Sketch the waveform at the B input of the gate shown in Figure 2 that will produce the output
waveform shown in Figure 2 for X. Repeat for the NAND gate.

Figure 2

3) Sketch the output waveform at X for the NOR gate shown in Figure 3, with the given input
waveforms in Figure 3.

Figure 3

4) How would you hardware-implement a four-input OR gate using two-input OR gates only?
 Department of Electronics and Communication Engineering
Islamic University of Science and Technology
Awantipora

5) Draw the output waveform for the OR gate and the given pulsed input waveforms of Fig. 4.

Figure 4

6) Implement basic logic gates using only NOR gates.

7) Find (a) the dual of A.B՜+B.C՜+C.D՜ and (b) the complement of [(A.B+C՜).D+E՜].F

8) Prove that A.B.C.D+A.B.C՜.D՜+A.B.C.D՜+A.B.C՜.D+A.B.C.D.E+A.B.C՜D՜E՜+A.B.C՜.D.E can be

simplified to A.B.

9) For a Boolean function f(A,B) = ∑0,2, prove that f(A,B) = ∏1,3 and f ՜(A,B) = ∑1,3 = ∏0,2.

10) Minimize the following Boolean function-

i) F (A, B, C, D) = Σm (0, 1, 3, 5, 7, 8, 9, 11, 13, 15)
ii) F (A, B, C) = Σm (0, 1, 6, 7) + Σd (3, 5)
iii) F (W, X, Y, Z) = Σm (1, 3, 4, 6, 9, 11, 12, 14)
iv) F (A, B, C, D) = Σm (0,1,4, 5, 3, 2, 11, 10)
v) F (A, B, C, D) = Σm(2, 3, 6, 7, 10, 11, 14, 15)
vi) F (A, B, C, D) = Σm(0, 2, 4, 8, 10, 13, 15, 16, 18, 20, 23, 24, 26, 32, 34, 40, 42, 45, 47, 48,
50, 55, 56, 57, 58, 60, 61)
vii) F (A, B, C, D) = Σm(1,3,7,11,15) + d(0,2,5)
viii) F (A, B, C, D) = Σm(0,2,3,5,6,7,8,9)+d(10,11,12,13,14,15)

11) Draw the logic circuit for the following equation, simplify the equation, and construct a truth table
for the simplified equation.
i) 𝐴. 𝐵̅ + ̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑋 = ̅̅̅̅̅ 𝐴. (𝐴̅ + 𝐶)
ii) 𝑋 = 𝐴. 𝐵̅. (𝐴 + 𝐶) + 𝐴̅𝐵. ̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ 𝐴 + 𝐵̅ + 𝐶̅

12) (a) Write the simplified equation that will produce the output
waveform at X, given the inputs at A, B, and C shown in Figure 5.
(b) Draw the logic circuit for this equation.
(c) Redraw the logic circuit using only NAND gates.

Figure 5

13) Simplify the circuit shown in Figure 6 down to its SOP form,
then draw the logic circuit of the simplified form (use AOI
configuration).

Figure 6
 Department of Electronics and Communication Engineering
Islamic University of Science and Technology
Awantipora

14) Simplify the following equations using the Karnaugh mapping procedure
i) 𝑋 = 𝐵𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶𝐷
ii) 𝑋 = 𝐴̅𝐵̅𝐶̅ + 𝐴𝐶̅ 𝐷
̅ + 𝐴𝐵̅ + 𝐴𝐵𝐶𝐷 ̅ + 𝐴̅𝐵̅𝐶
iii) ̅ ̅ ̅ ̅̅̅̅̅̅̅̅
𝑋 = 𝐵(𝐶𝐷 + 𝐶 ) + 𝐶𝐷 (𝐴 + 𝐵 + 𝐴𝐵)

15) Design a circuit that can be built using an AOI and inverters that will output a HIGH (1) whenever
the 4-bit hexadecimal input is an odd number from 0 to 9.
16) A chemical plant needs a microprocessor-driven alarm system to warn of critical conditions in one
of its chemical tanks. The tank has four HIGH/LOW (1/0) switches that monitor temperature (T),
pressure (P), fluid level (L), and weight (W). Design a system that will notify the microprocessor to
activate an alarm when any of the following conditions arise:
i) High fluid level with high temperature and high pressure
ii) Low fluid level with high temperature and high weight
iii) Low fluid level with low temperature and high pressure
iv) Low fluid level with low weight and high temperature
17) Write the Boolean equation for each of the logic circuits shown below:

18) A gray water reclamation tank having five inputs and three outputs. The inputs are used to monitor
HIGH/LOW levels on the quantities shown, and the outputs are used to illuminate the colour lights
in the Process Monitoring Station. The system is designed to capture gray water before it goes into
a septic system. Gray water is the water drained in the bathroom sink or shower and water drained
in a washing machine. This recycled water can then be used in the toilet or for landscape irrigation.
In this example, logic gates are connected to the figure to turn on the blue light (B) if the water is
at the mid-level (M) and there is a HIGH pressure (P) or if the water is at the mid-level (M) and
there is a HIGH opacity (c).
i) Reduce that Boolean equation to a simpler form.
ii) Write the Boolean equation for the new logic that would turn on the red light (R) if the PH
level (H) or the Opacity (C) or the Pressure (P) are HIGH while the water is at the mid-level
(M).
iii) Write the Boolean equation for the new logic that would turn on the green light (G) if the PH
level (H) or the Pressure (P) are HIGH while the water is at the mid-level (M) or the full level
(F).
iv) Write the Boolean equation for the new logic that would turn on the blue light (B) if the Opacity
(C) and the pressure (P) are HIGH while the water is at the mid-level (M) or the full level (F).

………………………………….END…………………………………