EEE301 Digital Electronics

Lecture 1 Part 3

Dr. A.S.M. Mohsin

Assistant Professor, Department of EEE
BRAC,UB50511
E-mail:asm.mohsin@bracu.edu.au

1
Implementing Circuits from Boolean
Expressions
• Suppose that we wanted to construct a circuit whose output is
y = 𝐴𝐶 + 𝐵𝐶ҧ + 𝐴𝐵𝐶.
ҧ
• This Boolean expression contains three terms (𝐴𝐶, 𝐵𝐶,ҧ 𝐴𝐵𝐶), ҧ which
are ORed together. This tells us that a three-input OR gate is required
with inputs that are equal to 𝐴𝐶, 𝐵 𝐶ҧ 𝑎𝑛𝑑 𝐴𝐵𝐶 ҧ .This is illustrated in
Figure, where a three-input OR gate is drawn with inputs labeled as
ҧ
𝐴𝐶, 𝐵𝐶𝑎𝑛𝑑 ҧ
𝐴𝐵𝐶 .

2
Implementing Circuits from Boolean Expressions

3
Implementing Circuits from Boolean Expressions
• Each OR gate input is an AND product term, which means that an
AND gate with appropriate inputs can be used to generate each of
these terms. This is shown in Figure, which is the final circuit diagram.
Note the use of INVERTERs to produce the we wanted to construct a
circuit whose output is 𝐴ҧ and ഥ𝐶 terms required in the expression. This
same general approach can always be followed, although we shall
find that there are some clever, more efficient techniques that can be
employed. For now, however, this straightforward method will be
used to minimize the number of new items that are to be learned.

4
Example
Draw the circuit diagram to implement the expression x= (A+B)(𝐵ത + 𝐶)

The expression shows that the terms A+B and 𝐵ത + 𝐶 are input to an
AND gate, and each of this separate term is generated from two OR
gate.

5
 Assignment
• Give the truth table for a 3-input AND gate with the input variables A,
B, C, and output F.
• Give the logic waveform for a 3-input XNOR gate with the input
variables A, B, C, and output F.
• Give the logic expression for a 4-input XNOR gate with the input
variables A, B, C, and output F
• Draw the circuit diagram to implement the expression
x= (A+B+C𝐵ത + 𝐶𝐷)
• Draw the circuit diagram to implement the expression
x= (AC+BD+E𝐵ത + 𝐸𝐹𝐷)