3 - ECSE-2610 Computer Components & Operations (COCO) Fall...

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

View Full Document Right Arrow Icon
ECSE-2610 Computer Components & Operations (COCO) Fall 2006 Part 3 Basic Boolean Algebra and Digital Circuits
Background image of page 1

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

View Full DocumentRight Arrow Icon
Representations of Basic Boolean Operations Boolean Variable : Can take value = 0 or 1. Boolean Expression : Also called a “logic expression” If a logic expression is false , it has value 0. If a logic expression is true , it has value 1. 3 Basic Boolean Operations : AND, OR, NOT Truth Tables: X AND Y 0 0 1 1 X Y 0 1 0 1 0 0 0 1 X OR Y Y 0 0 1 1 0 1 0 1 0 1 1 1 X NOT X 0 1 1 0 X Logic Gate: Graphical representation of a digital circuit which implements a basic logic operation.
Background image of page 2
Expressions and Gates for 3 Basic Boolean Operations Z = X also written Z = X' Boolean Expression Inverter Z X Gate NOT X 0 1 1 0 X Truth Table Z = X + Y OR X Y Z X OR Y Y 0 0 1 1 0 1 0 1 0 1 1 1 X Z = X • Y = X Y AND X Y Z X AND Y 0 0 1 1 X Y 0 1 0 1 0 0 0 1
Background image of page 3

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

View Full DocumentRight Arrow Icon
There are 16 possible unique functions for a 2 input gate There are 16 possible unique functions for a 2 input gate F0 0 0 0 0 F1 0 0 0 1 F2 0
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This homework help was uploaded on 04/22/2008 for the course ECSE 2610 taught by Professor Ji during the Spring '08 term at Rensselaer Polytechnic Institute.

Page1 / 11

3 - ECSE-2610 Computer Components & Operations (COCO) Fall...

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

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