03LogicGates

# E n o t a a n d b a n d c a n d n o t d o r a

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: D ) ) O R ( (A A N D (N O T B ) A N D C A N D D ) ) O R ( (A A N D B A N D (N O T C ) A N D D ) ) F = ( (N O T A ) A N D B A N D C A N D D ) O R ( A A N D (N O T B ) A N D (N O T C ) A N D D ) O R ( A A N D B A N D C A N D (N O T D ) ) 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 26 ( th a n k s to J o e lle P in e a u ! ) Rock-Paper-Scissors: Logical gates • F in a l s te p ! T r y th is a t h o m e . 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 27 ( th a n k s to J o e lle P in e a u ! ) T a k e -h o m e m e s s a g e • Know how to build a truth table from a logical problem description. • Know how to extract the logical expressions from the truth table. • Learn to identify and use the basic gates: AND, OR, NOT. • Understand the link between truth tables and logic gates. • Know how to use combinations of gates to implement logical expressions. • Understand that many different sets of gates can represent a given logical expression. • Be able to state and understand De Morgan’s theorem. 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 28 ( th a n k s to J o e lle P in e a u ! ) F i n a l c o m m e n ts • S o m e m a te r ia l fr o m th e s e s lid e s w a s ta k e n fr o m : – http://www.cs.rutgers.edu/~mlittman/courses/cs442-06/ – http://www.kpsec.freeuk.com/gates.htm 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 29 ( th a n k s to J o e lle P in e a u ! )...
View Full Document

## This document was uploaded on 02/16/2014.

Ask a homework question - tutors are online