Presentation is loading. Please wait.

Presentation is loading. Please wait.

XOR, XNOR, and Binary Adders

Published byMarian Ferguson Modified over 8 years ago

Similar presentations

Presentation on theme: "XOR, XNOR, and Binary Adders"— Presentation transcript:

1 XOR, XNOR, and Binary Adders
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics XOR, XNOR, and Binary Adders Digital Electronics © 2014 Project Lead The Way, Inc. Project Lead The Way, Inc. Copyright 2009

2 XOR, XNOR & Adders This presentation will demonstrate
Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics This presentation will demonstrate The basic function of the exclusive OR (XOR) gate. The basic function of the exclusive NOR (XNOR) gate. How XOR and XNOR gates can be used to implement combinational logic design. How XOR gates can be using to design half and full adders. How full adders can be implemented with Small Scale Integration (SSI) and Medium Scale Integration (MSI) logic. How single bit half and full adders can be cascaded to make multi-bit adders. Introductory Slide / Overview of Presentation Project Lead The Way, Inc. Copyright 2009

3 XOR Gate – Exclusive OR X Y X Y Z 1
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics X Y X Y Z 1 Overview of basic XOR gates: Logic Symbol, Logic Expression, and Truth Table. Project Lead The Way, Inc. Copyright 2009

4 XNOR Gate – Exclusive NOR
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics X Y X Y Z 1 Overview of basic XNOR gates: Logic Symbol, Logic Expression, and Truth Table. Project Lead The Way, Inc. Copyright 2009

5 Logic Design with XOR & XNOR
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Example Algebraically manipulate the logic expression for F1 so that XOR and XNOR gates can be used to implement the function. Other AOI gates can be used as needed. Pause the presentation and allow students to complete the example. The solution is on the next slide. Project Lead The Way, Inc. Copyright 2009

6 Logic Design with XOR & XNOR
XOR, XNOR, & Adders Logic Design with XOR & XNOR Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Solution This slide includes the solution to example #1. If you print handouts, do not print this page. Project Lead The Way, Inc. Copyright 2009

7 Binary Addition Single Bit Addition: Multiple Bit Addition: Carry Cout
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Single Bit Addition: Carry Multiple Bit Addition: Cin Cout A B Sum This slide shows the four possible combinations of adding together two single bit binary numbers and how these single bits can be cascaded into the addition of two 4-bit binary numbers. The 4-bit is just an example; we could have used 8-bits, 12-bits, etc. Project Lead The Way, Inc. Copyright 2009

8 Two Types of Adders Half Adder Full Adder 2 Inputs (A & B)
XOR, XNOR, & Adders Two Types of Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Half Adder Full Adder 2 Inputs (A & B) 2 Outputs (Sum & Cout) Used for LSB only 3 Inputs (A, B, Cin) 2 Outputs (Sum & Cout) Used for all other bits Half Adder A B Sum Cout Full Adder A B Cin Sum Cout Explain the two types of adders, half adder and full adder. Project Lead The Way, Inc. Copyright 2009

9 Half Adder – Design A B Sum Cout 1
XOR, XNOR, & Adders Half Adder – Design Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics A B Sum Cout 1 This slide includes a truth table and logic equations for a half adder. Neither K-Mapping nor Boolean algebra were required because of the simplicity of the logic. Project Lead The Way, Inc. Copyright 2009

10 Half Adder - Circuit Logic diagram for a half adder.
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Logic diagram for a half adder. Project Lead The Way, Inc. Copyright 2009

11 Full Adder – Design of Cout
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics A B Cin Sum Cout 1 V 1 Truth table for full adder and K-Map for the Cout output of the full adder. Project Lead The Way, Inc. Copyright 2009

12 Full Adder – Design of Sum
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics A B Cin Sum Cout 1 V 1 Truth table for full adder and K-Map for the Sum output of the full adder. Note that the K-Map did not simplify the expression. K-Mapping did NOT help us simplify Let’s try Boolean algebra. Project Lead The Way, Inc. Copyright 2009

13 Boolean Simplification of Sum
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Boolean algebra simplification for the sum output of a full adder. Project Lead The Way, Inc. Copyright 2009

14 Full Adder - Circuit Logic diagram for a full adder.
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Logic diagram for a full adder. Project Lead The Way, Inc. Copyright 2009

15 XOR, XNOR, & Adders Full Adder: AOI vs. XOR Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Though XOR gates can be used for implementing any combinational logic design, their primary application is adder circuits. Compare the AOI implementation (above) for the sum function to the XOR implementation (below). This slide compares the sum output of a full adder, one implemented with AOI logic, and one implemented with XOR. This illustrates why we have XOR gates. Project Lead The Way, Inc. Copyright 2009

16 MSI Full Adder SSI - Full Adder MSI - Full Adder
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Introduction of the 74LS183 MSI full adder SSI - Full Adder MSI - Full Adder Project Lead The Way, Inc. Copyright 2009

17 Cascading Adders – Four Bits
XOR, XNOR, & Adders Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Example: = 9 This slide provides an example and general form for cascading single bit adders into four bit adders. The 4-bit adder is simply being used as an example. General Form Project Lead The Way, Inc. Copyright 2009

18 Four Bit Adder with SSI Logic
XOR, XNOR, & Adders Four Bit Adder with SSI Logic Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Full Adder Full Adder 4-Bit adders built with SSI. Note that the LSB only required a half adder. Full Adder Half Adder Project Lead The Way, Inc. Copyright 2009

19 Four Bit Adder with MSI Logic
XOR, XNOR, & Adders Four Bit Adder with MSI Logic Digital Electronics Lesson 2.4 – Specific Comb Circuit & Misc Topics Full Adder Full Adder Full Adder 4-Bit adders built with MSI. Note that the LSB is a full adder. We must contact the Cin to a logic zero (i.e., ground). Full Adder Project Lead The Way, Inc. Copyright 2009

Download ppt "XOR, XNOR, and Binary Adders"

Similar presentations

ADDER, HALF ADDER & FULL ADDER

ADDER, HALF ADDER & FULL ADDER
Combinational Logic Circuits Chapter 2 Mano and Kime.

Combinational Logic Circuits Chapter 2 Mano and Kime.
ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.

ECE 3110: Introduction to Digital Systems Chapter 6 Combinational Logic Design Practices XOR, Parity Circuits, Comparators.
Section 10.3 Logic Gates.

Section 10.3 Logic Gates.
DIGITAL SYSTEMS TCE1111 1 OTHER COMBINATIONAL LOGIC CIRCUITS WEEK 7 AND WEEK 8 (LECTURE 1 OF 3) COMPARATORS CODE CONVERTERS.

DIGITAL SYSTEMS TCE OTHER COMBINATIONAL LOGIC CIRCUITS WEEK 7 AND WEEK 8 (LECTURE 1 OF 3) COMPARATORS CODE CONVERTERS.
ECE 301 – Digital Electronics

ECE 301 – Digital Electronics
Combinational circuits

Combinational circuits
TDC 311 Digital Logic. Truth Tables  AND  OR  NOT  NAND  NOR  XOR  XNOR.

TDC 311 Digital Logic. Truth Tables  AND  OR  NOT  NAND  NOR  XOR  XNOR.
AOI Logic Implementation © 2014 Project Lead The Way, Inc.Digital Electronics.

AOI Logic Implementation © 2014 Project Lead The Way, Inc.Digital Electronics.
Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 F = x + y’z x y z F Truth Table Boolean Function.

Part 2: DESIGN CIRCUIT. LOGIC CIRCUIT DESIGN x y z F F = x + y’z x y z F Truth Table Boolean Function.
AOI Logic Implementation

AOI Logic Implementation
Lecture No. 14 Combinational Functional Devices svbitec.wordpress.com.

Lecture No. 14 Combinational Functional Devices svbitec.wordpress.com.
Today’s Topics Digital Logic Design Digital Logic Design Boolean Logic Boolean Logic Digital Logic Circuits Digital Logic Circuits.

Today’s Topics Digital Logic Design Digital Logic Design Boolean Logic Boolean Logic Digital Logic Circuits Digital Logic Circuits.
Morgan Kaufmann Publishers

Morgan Kaufmann Publishers
Logic Design CS221 1 st Term 2009-2010 combinational circuits Cairo University Faculty of Computers and Information.

Logic Design CS221 1 st Term combinational circuits Cairo University Faculty of Computers and Information.
Binary Numbers.

Binary Numbers.
Binary Addition CSC 103 September 17, 2007.

Binary Addition CSC 103 September 17, 2007.
XOR and XNOR Logic Gates. XOR Function Output Y is TRUE if input A OR input B are TRUE Exclusively, else it is FALSE. Logic Symbol  Description  Truth.

XOR and XNOR Logic Gates. XOR Function Output Y is TRUE if input A OR input B are TRUE Exclusively, else it is FALSE. Logic Symbol  Description  Truth.
010.133 Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.

Digital Computer Concept and Practice Copyright ©2012 by Jaejin Lee Logic Circuits I.
MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5) Dr. Costas Kyriacou and Dr. Konstantinos Tatas ACOE161 - Digital Logic.

MSI Devices M. Mano & C. Kime: Logic and Computer Design Fundamentals (Chapter 5) Dr. Costas Kyriacou and Dr. Konstantinos Tatas ACOE161 - Digital Logic.

Similar presentations

Ads by Google