Download presentation

Presentation is loading. Please wait.

Published byNicolette Amberson Modified over 2 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

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google