reference-sheet2

# reference-sheet2 - (x + y)(x + y’) = x Adjacency x +...

This preview shows page 1. Sign up to view the full content.

Reference Sheet You may separate this sheet from the exam, but please hand it in with your exam. Please do not include work on this page. Boolean Algebra x + 0 = x x 1 = x Identity x + 1 = 1 x 0 = 0 Dominance x + x = x x x = x Idempotent x + x’ = 1 x x’ = 0 Complement (x’)’ = x Double Complement x + y = y + x xy = yx Commutative x + (y + z) = (x + y) + z x(yz) = (xy)z Associative x(y + z) = xy + xz x + yz = (x + y)(x + z) Distributive (x + y)’ = x’y’ (xy)’ = x’ + y’ DeMorgan’s x + xy = x x (x + y) = x Absorption xy + xy’ = x
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: (x + y)(x + y’) = x Adjacency x + x’y = x + y x(x’ + y) = xy Adsorption xy + x’z + yz = xy + x’z (x + y)(x’ + z)(y + z) = (x + y)(x’ + z) Consensus Flip-Flop Tables Characteristic D Q(t+1) 0 0 1 1 J K Q(t+1) 0 0 Q(t) 0 1 0 1 0 1 1 1 Q’(t) S R Q(t+1) 0 0 Q(t) 0 1 0 1 0 1 1 1 X T Q(t+1) 0 Q(t) 1 Q’(t) Excitation Q(t) Q(t+1) D 0 0 0 0 1 1 1 0 0 1 1 1 Q(t) Q(t+1) J K 0 0 0 x 0 1 1 x 1 0 x 1 1 1 x 0 Q(t) Q(t+1) T 0 0 0 0 1 1 1 0 1 1 1 0 Q(t) Q(t+1) S R 0 0 0 x 0 1 1 0 1 0 0 1 1 1 x 0...
View Full Document

## This note was uploaded on 01/27/2011 for the course CS 173 taught by Professor [email protected]/* <![CDATA[ */!function(t,e,r,n,c,a,p){try{t=document.currentScript||function(){for(t=document.getElementsByTagName('script'),e=t.length;e--;)if(t[e].getAttribute('data-cfhash'))return t[e]}();if(t&&(c=t.previousSibling)){p=t.parentNode;if(a=c.getAttribute('data-cfemail')){for(e='',r='0x'+a.substr(0,2)|0,n=2;a.length-n;n+=2)e+='%'+('0'+('0x'+a.substr(n,2)^r).toString(16)).slice(-2);p.replaceChild(document.createTextNode(decodeURIComponent(e)),c)}p.removeChild(t)}}catch(u){}}()/* ]]> */ during the Fall '08 term at University of Illinois at Urbana–Champaign.

• Fall '08
• [email protected]
Ask a homework question - tutors are online