Download presentation

Presentation is loading. Please wait.

Published byNicolette Amberson Modified over 3 years ago

1
Computer Science 210 Computer Organization Introduction to Logic Circuits

2
From Boolean Logic to Hardware Boolean values true and false map to binary values 1 and 0 Binary values 1 and 0 map to discrete states on and off Discrete states on and off map to voltage levels +5V and 0V on an analog device Connect these devices to perform logical operations

3
Transistor - Electronic Switch Collector Base EmitterSwitch Base High (+5v or 1) Makes connection Base Low (0v or 0) Disconnects

4
AND Gate +5v Output is 1 only if –Input-1 is 1 and –Input-2 is 1 Output = Input1 AND Input2 Output Input-1Input-2 AND Gate A ABB

5
OR Gate Output is 1 if –A is 1 or if –B is 1 Output = A OR B +5v Output A B OR Gate A A + B B

6
NOT Gate +5v Input Ground Input High (+5v or 1) Output Low (0v or 0) Input Low (0v or 0) Output High (+5v or 1) Output is opposite of Input Output NOT Gate A _A_A

7
Basic Gates AND Gate A ABB OR Gate A A + B B NOT Gate A _A_A NAND Gate A B ___ AB NOR Gate A B _____ A + B

8
Boolean Exp Logic Circuit To draw a circuit from a Boolean expression: – From the left, make an input line for each variable. – Next, put a NOT gate in for each variable that appears negated in the expression. – Still working from left to right, build up circuits for the subexpressions, from simple to complex.

9
Logic Circuit: _ ____ AB+(A+B)B A B Input Lines for Variables

10
Logic Circuit: _ ____ AB+(A+B)B A B NOT Gate for B _B_B

11
Logic Circuit: _ ____ AB+(A+B)B A B _ Subexpression AB _B_B _ AB

12
Logic Circuit: _ ____ AB+(A+B)B A B Subexpression A+B _B_B _ AB A+B

13
Logic Circuit: _ ____ AB+(A+B)B A B ___ Subexpression A+B _B_B _ AB A+B ____ A+B

14
Logic Circuit: _ ____ AB+(A+B)B A B ___ Subexpression (A+B)B _B_B _ AB A+B ____ A+B ____ (A+B)B

15
Logic Circuit: _ ____ AB+(A+B)B A B Entire Expression _ AB A+B ____ A+B _B_B ____ (A+B)B

16
The Boolean Triangle Boolean Expression Truth Table Logic Circuit

Similar presentations

OK

Logic Gates and Boolean Algebra Introduction to Logic II.

Logic Gates and Boolean Algebra Introduction to Logic II.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on planet jupiter Ppt on spiritual leadership quotes Ppt online shopping project proposal Ppt on energy cogeneration plant Ppt on microsoft excel formulas Ppt on cash reserve ratio Ppt on save environment photos Ppt on art of war 2 Ppt on life insurance corporation of india Ppt on classical economics graph