{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

ENGR 2720 Chapter 03

ENGR 2720 Chapter 03 - Chapter 3 Boolean Algebra and...

This preview shows pages 1–24. Sign up to view the full content.

1 Chapter 3 Boolean Algebra and Combinational Logic

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
2 Chapter 3 Homework 3.2a, 3.3a, 3.5, 3.7, 3.11h, 1.13, 3.19, 3.21a&f, 3.23b, 3.35, 3.43, 3.45, 3.47, 3.63
3 Logic Gate Network Two or more logic gates connected together. Described by truth table, logic diagram, or Boolean expression.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
4 Logic Gate Network = +
5 Boolean Expression for Logic Gate Network Similar to finding the expression for a single gate. Inputs may be compound expressions that represent outputs from previous gates.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
6 Boolean Expression for Logic Gate Network = +
7 Boolean Expression for Logic Gate Network + + + =

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
8 Bubble-to-Bubble Convention Choose gate symbols so that outputs with bubbles connect to inputs with bubbles. Results in a cleaner notation and a clearer idea of the circuit function.
9 Bubble-to-Bubble Convention – Step 1 Start at the output and work towards the input. Select the OR gate as the last gate for an SOP solution. Select the AND gate as the last gate for an POS solution.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
10 Bubble-to-Bubble Convention – Step 2 Choose the active level of the output if necessary. Go back to the circuits inputs to the next level of gating.
11 Bubble-to-Bubble Convention – Step 3 Match the output of these gates to the input of the final gate. This may require converting the gate to its DeMorgan’s equivalent. Repeat Step 2 until you reach the circuits.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
12 Bubble-to-Bubble Convention – Step 3 =
13 Bubble-to-Bubble Convention – Step 3 = Y =

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
14 Order of Precedence Unless otherwise specified, in Boolean expressions AND functions are performed first, followed by ORs. To change the order of precedence, use parentheses.
15 Order of Precedence + + + + + + +

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
16 Simplification by Double Inversion When two bubbles touch, they cancel out. In Boolean expressions, bars of the same length cancel.
17 Logic Diagrams from Boolean Expressions Use order of precedence. A bar over a group of variables is the same as having those variables in parentheses.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
18 Logic Diagrams from Boolean Expressions = + + = + +
19 Truth Tables from Logic Diagrams or Boolean Expressions Two methods: Combine individual truth tables from each gate into a final output truth table. Develop a Boolean expression and use it to fill in the truth table.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
20 Truth Tables from Logic Diagrams or Boolean Expressions +
21 Truth Tables from Logic Diagrams or Boolean Expressions

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
22 Circuit Description Using Boolean Expressions Product term: Part of a Boolean expression where one or more true or complement variables are ANDed. Sum term: Part of a Boolean expression where one or more true or complement variables are ORed.
Circuit Description Using Boolean Expressions Sum-of-products (SOP): A Boolean expression where several product terms are summed (ORed) together. Product-of-sum (POS):

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

Page1 / 112

ENGR 2720 Chapter 03 - Chapter 3 Boolean Algebra and...

This preview shows document pages 1 - 24. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online