03LogicGates

E2 we can get directly from the truth table c o m p 1

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

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

Unformatted text preview: 3)) OR (V1 AND V2 AND V3) • E1 is more compact. • E2 we can get directly from the truth table. C O M P - 1 0 2 : C o m p u te r s a n d C o m p u tin g 8 ( th a n k s to J o e lle P in e a u ! ) How do we implement a logical expression? • A s s u m e w e h a v e l o g ic g a te s ( o r b lo c k s ) th a t im p le m e n t e a c h lo g ic a l o p e r a to r . Input A Logic gate Output Input A Input B Single input • Logic gate Output Double input L o g ic g a te s a r e th e b u ild in g b lo c k s o f d ig ita l e le c tr o n ic s a n d a r e u s e d to b u ild te le c o m m u n ic a tio n d e v ic e s , c o m p u te r s , e tc . C O M P - 1 0 2 : C o m p u te r s a n d C o m p u tin g 9 ( th a n k s to J o e lle P in e a u ! ) L o g i c g a te s a n d th e i r tr u th ta b l e : A N D • T r u th ta b le fo r th e A N D o p e r a to r : I nput A: I nput B: 0 0 1 1 O u tp u t: 0 1 0 1 0 0 0 1 • T h e A N D g a te is u s u a lly d r a w n a s a h a lf- m o o n . • B e lo w is a t w o in p u t v e rs io n . Input A Input B C O M P - 1 0 2 : C o m p u te r s a n d C o m p u tin g 10 AND Output ( th a n k s to J o e lle P in e a u ! ) L o g i c g a te s a n d th e i r tr u th ta b l e : O R • T r u th ta b le fo r th e O R o p e r a to r : I nput A: I nput B: 0 0 1 1 O u tp u t: 0 1 0 1 0 1 1 1 • T h e O R g a te is u s u a lly d r a w n a s a c r e s c e n t- s h a p e . • B e lo w is a t w o in p u t v e rs io n . Input A Input B C O M P - 1 0 2 : C o m p u te r s a n d C o m p u tin g 11 OR Output ( th a n k s to J o e lle P in e a u ! ) L o g i c g a te s a n d th e i r tr u th ta b l e : N O T • T r u th ta b le fo r th e N O T o p e r a to r : I n p u t: O u tp u t: 0 1 1 0 • T h e N O T g a te is u s u a lly d r a w n a s a tr ia n g le , w ith a s m a ll c ir c le . • T h e c ir c le is th e r e to in d ic a te th e o u tp u t in v e r ts th e in p u t. • It is a s in g le in p u t g a te . Input C O M P - 1 0 2 : C o m p u te r s a n d C o m p u tin g NOT 12 Output ( th a n k s...
View Full Document

This document was uploaded on 02/16/2014.

Ask a homework question - tutors are online