Scribd
Upload
8 views11 pages

Lecture 3 Boolean Operations

The document discusses the algebraic description of logic circuits, emphasizing the order of operations for AND and OR gates, and the role of inverters. It outlines operator precedence to avoid ambiguity in expressions and provides examples for evaluating logic circuit outputs. Additionally, it includes instructions for implementing circuits from Boolean expressions.

Uploaded by

jx7nx7dd92
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
8 views11 pages

Lecture 3 Boolean Operations

The document discusses the algebraic description of logic circuits, emphasizing the order of operations for AND and OR gates, and the role of inverters. It outlines operator precedence to avoid ambiguity in expressions and provides examples for evaluating logic circuit outputs. Additionally, it includes instructions for implementing circuits from Boolean expressions.

Uploaded by

jx7nx7dd92
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

CE223:

DIGITAL LOGIC DESIGN

Logic Circuits Algebraically


• DR. FAISAL BASHIR

• DEPARTMENT OF
COMPUTER ENGINEERING,
CCSIT, KING FAISAL
UNIVERSITY
2
Describing Logic Circuits Algebraically
If an expression contains both AND and OR gates, the AND operation will
be performed first, unless there is a parenthesis in the expression.

3
Describing Logic Circuits Algebraically

4
Describing Logic Circuits Algebraically

5
Describing Logic Circuits Algebraically
Whenever an INVERTER is present, output is equivalent to input,
with a bar over it. Input A through an inverter equals 𝐴.ҧ

6
Evaluating Logic Circuit Outputs

7
Evaluating Logic Circuit Outputs

8
Evaluating Logic Circuit Outputs

OPERATOR PRECEDENCE: TO AVOID AMBIGUITY


IN EXPRESSIONS

1. Perform all inversions of single terms


2. Expressions within parentheses should be evaluated
3. first The NOT (’) operator should be evaluated second
4. The AND (·) operator should be evaluated third
5. The OR (+) operator should be evaluated last
◆ If an expression has a bar over it, perform operations inside the
expression, and then invert the result
◆ Example
For A = 0, B = 1, C = 1, and D = 1 find:
x = ABC(A + D)
For A = 0, B = 0, C = 1,D = 1, and E = 1 find: 9

x = [D + (A + B)C] · E
Evaluating Logic Circuit Outputs

Fill this truth table using above circuit

10
Evaluating Logic Circuit Outputs

11
Implementing Circuits From Boolean Expression

Circuit diagram to implement


ഥ + C)
x = (A + B) (𝑩

Implement the following functions

12

You might also like