14 - EE200 DIGITAL LOGIC CIRCUIT DESIGN Class Notes CLASS...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
EE200(class 7-1) Prof. M.M. Dawoud 54 EE200 DIGITAL LOGIC CIRCUIT DESIGN Class Notes CLASS 7-1 The material covered in this class will be as follows: Exclusive-OR function. Parity Generation and Checking. Hardware Description Language (HDL). EXCLUSIVE-OR FUNCTION The exclusive-OR (XOR), denoted by the symbol , is a logical operation that performs the following Boolean operation: The exclusive-NOR, also known as equivalence function, performs the following Boolean operation: The following identities apply to the XOR operation: y x' xy' x + = x y x y 0 0 0 0 1 1 1 0 1 1 1 0 XOR Truth Table y' xy + = Θ x y x Θ y 0 0 1 0 1 0 1 0 0 1 1 1 XNOR Truth Table F = x'y +xy' F = xy +x'y'
Background image of page 1

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

View Full DocumentRight Arrow Icon
EE200(class 7-1) Prof. M.M. Dawoud 55 The exclusive-OR operation with three and four variables can be expressed as ) 14 , 13 , 11 , 8 , 7 , 4 , 2 , 1 ( ) 7 , 4 , 2 , 1 ( = = D C B A C B A We can see from the above expressions that the XOR function is 1 only when an odd number of variables are equal to1. Hence, in general, the multi-variable XOR operation is defined as the odd function. The 3-input odd function is implemented by means of 2-input XOR gates as shown below. The complement of an odd function is obtained by replacing the output gate with an XNOR gate. A B C A B C 3-input Odd function 3-input even function Parity Generation and Checking Exclusive-OR gates are useful for generating and checking a parity bit that is used for detecting/correcting errors during
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/21/2010 for the course EE EE200 taught by Professor Prof.ahmed during the Spring '09 term at King Fahd University of Petroleum & Minerals.

Page1 / 8

14 - EE200 DIGITAL LOGIC CIRCUIT DESIGN Class Notes CLASS...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online