lec6othergates

lec6othergates - CS 140 Lecture 6: Other Types of Gates...

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

View Full Document Right Arrow Icon
CS 140 Lecture 6: Other Types of Gates Professor CK Cheng 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
Combinational Logic: Other Types of Gates Universal Set of Gates Other Types of Gates 1) XOR 2) NAND / NOR 3) Block Diagram Transfers 2
Background image of page 2
Universal Set Universal Set: A set of gates such that every switching function can be implemented with gates in this set. Ex: {AND, OR, NOT} {AND, NOT} {OR, NOT} 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
Universal Set Universal Set: A set of gates such that every Boolean function can be implemented with gates in this set. Ex: {AND, OR, NOT} {AND, NOT} OR can be implemented with AND & NOT gates a+b = (a’b’)’ {OR, NOT} AND can be implemented with OR & NOT gates ab = (a’+b’)’ {AND, OR} This is not universal. 4
Background image of page 4
{NAND, NOR} {NOR} {XOR, AND} X 1 = X*1’ + X’*1 = X’ if constant “1” is available. 1 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
Other Types of Gates (a) Commutative X Y = Y X (b) Associative (X Y) Z = X (Y Z) (c) 1 X = X’ 0 X = 0X’ + 0’X = X (d) X X = 0, X X’ = 1 1) XOR X Y = XY’ + X’Y XOR X Y 6
Background image of page 6
e) if ab = 0 then a b = a + b Proof: If ab = 0 then
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/07/2011 for the course CSE 140 taught by Professor Rosing during the Spring '06 term at UCSD.

Page1 / 15

lec6othergates - CS 140 Lecture 6: Other Types of Gates...

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

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