CSE 1520 chapter 4 notes

# CSE 1520 chapter 4 notes - CSE 1520 Course Instructor Paul...

This preview shows pages 1–4. Sign up to view the full content.

CSE 1520 Course Instructor: Paul Kashiyama Term: Winter 2011 York University Prepared by: Syeda Tabassum Hossain

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

View Full Document
Textbook/Summary: Chapter 4 Gates: a device that performs a basic operation of electrical signals. Circuits: Gates combined to perform more complicated tasks. There are THREE ways to describe the behaviour of gates: 1. Boolean Expressions- Experssions in Boolean algebra, a mathematical notation for expressing two-valued logic 2. Logic Diagrams: A graphical representation of a circuit 3. Truth tables: A table showing all possible input values and the associated output values. There are SIX different types of gates: NOT OR AND NOR NAND XOR NOT Gate - accepts one input value and produces one output value. Boolean Expression: X= A’ Logic diagram: Refer to diagram on the book. Truth table: If input is 1, output will be 0. If input is 0, output will be 1. AND Gate- accepts two input signals. Boolean Expression: X= A . B Logic diagram: Refer to diagram on book. Truth table: A X 0 1 1 0 A B X 0 0 0 0 1 0 1 0 0 1 1 1
If input for both A and B is 1 then output X is also 1. In all other cases, the output is 0. OR Gate - If the two input values are both 0, the output value is 0, otherwise the output is 1. Boolean expression: X= A+B Logic diagram: Refer to diagram on book Truth table: XOR Gate- Produces 0 if the inputs are the SAME and a 1 if the inputs are DIFFERENT. Boolean expressin: X= A bB Logic diagram: Refer to the book. Truth table:

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

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

{[ snackBarMessage ]}

### Page1 / 7

CSE 1520 chapter 4 notes - CSE 1520 Course Instructor Paul...

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

View Full Document
Ask a homework question - tutors are online