CSE 1520 chapter 4 notes

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

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

View Full Document Right Arrow Icon
CSE 1520 Course Instructor: Paul Kashiyama Term: Winter 2011 York University Prepared by: Syeda Tabassum Hossain
Background image of page 1

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

View Full Document Right Arrow Icon
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
Background image of page 2
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:
Background image of page 3

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

View Full Document Right Arrow Icon
Image of page 4
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 Right Arrow Icon
Ask a homework question - tutors are online