![Page 1: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/1.jpg)
Basic Gates 1.1
Basic Digital Logic:AND, OR and NOT gates
©Paul GodinCreated August 2007
Last Update Sept 2013
![Page 2: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/2.jpg)
Basic Gates 1.2
Digital Logic: Introduction
◊ The foundation of digital systems is the ability to make logic-based decisions on input states.
◊ Boolean Algebra is a relatively simple mathematic form based on logic functions comprising of two states: true (logic 1) or false (logic 0). It is used to describe output states based on a set of input states.
◊ Boolean mathematics has been around for over a hundred years but much of it is well suited to digital systems.
Boolean logic is used in internet search engines.
![Page 3: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/3.jpg)
Basic Gates 1.3
Truth Tables
Truth tables describe the function of a digital device. They show the output states based on input states.
Input Output
0 0 0
0 1 1
1 0 1
1 1 1
Every possible input combination
![Page 4: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/4.jpg)
Basic Gates 1.4
Basic Digital Logic Functions
Digital logic is based on 3 primary functions (the Basic Gates):
AND
OR
NOT
![Page 5: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/5.jpg)
Basic Gates 1.5
The AND Operation
ANDAll inputs must be True for the output to be True.
◊ Other ways to describe AND:◊ If all inputs are 1 the output is 1◊ If any input is 0, the output is 0◊ “If this input AND this input are 1, the output is 1”
![Page 6: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/6.jpg)
Basic Gates 1.6
AND Logic Symbol
Inputs Output
If all inputs are 1, the output is 1
If any input is 0, the output is 0
![Page 7: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/7.jpg)
Basic Gates 1.7
AND Logic Symbol
Inputs Output
Determine the output
0
0
![Page 8: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/8.jpg)
Basic Gates 1.8
AND Logic Symbol
Inputs Output
Determine the output
0
1
![Page 9: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/9.jpg)
Basic Gates 1.9
AND Logic Symbol
Inputs Output
Determine the output
1
1
![Page 10: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/10.jpg)
Basic Gates 1.10
AND Truth Table
Input Output
0 0 0
0 1 0
1 0 0
1 1 1
AND
![Page 11: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/11.jpg)
Basic Gates 1.11
AND Gates
It is possible to have AND gates with more than 2 inputs. The same logic rule applies – all inputs must be 1 for the output to be 1.
![Page 12: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/12.jpg)
Basic Gates 1.12
AND Gates
◊ IEEE symbol for an AND gate
◊ Boolean equations for an AND gate:A●B = xAB = x
&
The AND operation operates similarly to multiplication.
![Page 13: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/13.jpg)
Basic Gates 1.13
The OR Operation
ORIf any input is True, the output is True
Other ways to describe OR:◊ if any input is 1, the output is 1◊ if all inputs are 0, the output is 0◊ “If this input OR this input is 1, the output is 1”
![Page 14: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/14.jpg)
Basic Gates 1.14
OR Logic Symbol
Inputs Output
If any input is 1, the output is 1
If all inputs are 0, the output is 0
![Page 15: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/15.jpg)
Basic Gates 1.15
OR Logic Symbol
Inputs Output
Determine the output
0
0
![Page 16: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/16.jpg)
Basic Gates 1.16
OR Logic Symbol
Inputs Output
Determine the output
0
1
![Page 17: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/17.jpg)
Basic Gates 1.17
OR Logic Symbol
Inputs Output
Determine the output
1
1
![Page 18: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/18.jpg)
Basic Gates 1.18
OR Truth Table
Input Output
0 0 0
0 1 1
1 0 1
1 1 1
OR
![Page 19: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/19.jpg)
Basic Gates 1.19
OR Gates
It is possible to have OR gates with more than 2 inputs. The same logic rule applies – If any input is 1, the output is 1.
![Page 20: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/20.jpg)
Basic Gates 1.20
OR Gates
◊ IEEE symbol for an OR gate
◊ Boolean equation for an OR gate:A+B = x
≥1
The OR operation operates similarly to Addition.
![Page 21: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/21.jpg)
Basic Gates 1.21
The NOT Operation
NOTThe output is the opposite state of the input.
◊Other ways to describe NOT:◊ If any input is 1, the output is 0◊ If any input is 0, the output is 1
The NOT function is often called INVERTER or COMPLIMENTARY.
![Page 22: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/22.jpg)
Basic Gates 1.22
NOT Logic Symbol
Input Output
If the input is 1, the output is 0
If the input is 0, the output is 1
Note: The “bubble” on the output is considered the NOT function.
![Page 23: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/23.jpg)
Basic Gates 1.23
NOT Logic Symbol
Input Output
Determine the output
0
![Page 24: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/24.jpg)
Basic Gates 1.24
NOT Logic Symbol
Input Output
Determine the output
1
![Page 25: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/25.jpg)
Basic Gates 1.25
NOT Truth Table
Input Output
0 1
1 0
NOT
![Page 26: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/26.jpg)
Basic Gates 1.26
NOT Gates
◊ IEEE symbol for a NOT gate:
◊ Boolean for a NOT function:A = x (overbar symbol)A’ = x (prime symbol)
1
Note: The triangle symbol on the output is considered the NOT function
![Page 27: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/27.jpg)
Basic Gates 1.27
Alternate Symbols
◊ The NOT is the “bubble” on the gate.
◊ Alternate symbols for the NOT gate:
1
![Page 28: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/28.jpg)
Basic Gates 1.28
Review 1
◊ There are 3 basic gates:
◊ AND, where all inputs must be high for a high output
◊ OR, where any input must be high for a high output
◊ NOT, where the output is the opposite (compliment) of the input
![Page 29: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/29.jpg)
Basic Gates 1.29
Review 2
AND Logic Symbol
OR Logic Symbol
NOT (or Inverter) Logic Symbol
![Page 30: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/30.jpg)
Basic Gates 1.30
Review 3
A ● B = Y AB = Y
A + B = Y
A = YA’ = Y
A AND B = Y
A OR B = Y
NOT A = Y
![Page 31: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/31.jpg)
Basic Gates 1.31
Exercise 1
What is the outcome of the following:
1
1
0
1
0
1
1
![Page 32: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/32.jpg)
Basic Gates 1.32
Exercise 2
Complete the sentences:
◊ If all inputs of an OR gate are low, the output is_________
◊ If any input of an AND gate is low, the output is _________
◊ The output of a NOT gate is always the ___________ of the input.
![Page 33: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/33.jpg)
Basic Gates 1.33
Exercise 3
Complete the tablesInput Output
0 0
0 1
1 0
1 1
≥1
Input Output
0 0
0 1
1 0
1 1
&
![Page 34: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/34.jpg)
Basic Gates 1.34
Exercise 4
Draw the logic equivalent of the AND and the OR gates using switches.
![Page 35: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/35.jpg)
Basic Gates 1.35
Exercise 5
A vehicle has 2 proximity sensors and one motor. When triggered, the sensors produce a logic 1.
The motor goes forward with a logic 0 and stops with a logic 1.
If both sensors sense an object, stop. If only one, or none of the sensors sense an object, go forward.
Draw the sensors, motor and the logic needed. (Hint: do a truth table)
![Page 36: Basic Gates 1.1 Basic Digital Logic: AND, OR and NOT gates ©Paul Godin Created August 2007 Last Update Sept 2013](https://reader035.vdocuments.us/reader035/viewer/2022062519/5697bfed1a28abf838cb8d25/html5/thumbnails/36.jpg)
Basic Gates 1.36
End
©Paul R. Godinprgodin°@ gmail.com