Download presentation

Presentation is loading. Please wait.

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

© 2019 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google