10 Apr Logic gates are the basic building blocks of any digital system. It is ?an electronic circuit that has at least one input and only one output. ?In this discussion let’s discuss logic ga
Logic gates are the basic building blocks of any digital system. It is an electronic circuit that has at least one input and only one output. In this discussion let's discuss logic gates and how the combination of these logic gates can be used to implement the functioning of real-world applications.
Answer the following:
- Is the NOR gate a universal gate?
- What does an invert bubble at the input of a logic gate mean? (Hint: Active High or Low)
- Consider the following statement "A car alarm will sound if the door is open or the window is open"
- Translate that statement into a logic diagram. Use 'A' as the input from the car door and 'B' as the input from the car window.
- Can you think of other statements that can be translated to logic circuits?
- Discuss the statement "Translating logical statements into logic circuits."
EET 130– Digital Systems I
Basic Logic Gates
2
Outline of the lecture Basic Logic Functions
The Inverter
The AND gate
The OR Gate
The NAND Gate
The NOR Gate
The Exclusive OR Gate( XOR)
The Exclusive NOR Gate ( XNOR)
Fixed Function Logic Gates and Data Sheets
Objective of the Lecture After successful completion of the lecture students
will be able to: Describe the seven basic logic gates including their name, logic
symbol, truth table, function and Boolean expression Determine the logic output of multiple inputs and inverted input logic
gates. Identify pin numbers and manufacturer markings on TTL and CMOS
ICs. Implement basic logic circuits. Describe the operation of logic gates. Construct truth tables and timing diagrams for logic circuits. Identify the different fixed function logic gates Identify the data sheet specifications for basic logic gates
3
4
Boolean Operations
Boolean algebra is a mathematical system for the manipulation of variables that can have one of two values. In formal logic, these values are “true” and “false.” In digital systems, these values are “on” and “off,” 1
and 0, or “high” and “low.”
Boolean expressions are created by performing operations on Boolean variables. Common Boolean operators include AND, OR, and
NOT.
Boolean Operations and Expressions
Addition 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1
Multiplication 0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1
5
6
Boolean Operations and Expressions
7
The truth table for the Boolean NOT operator is shown at the right.
The NOT operation is most often designated by an overbar. It is sometimes indicated by a prime mark ( ‘ ) or an “elbow” (¬).
Boolean Operations and Expressions
8
A Boolean function has: • At least one Boolean variable, • At least one Boolean operator, and • At least one input from the set {0,1}.
It produces an output that is also a member of the set {0,1}.
Now you know why the binary numbering system is so handy in digital systems
Boolean Operations and Expressions
9
A truth table describes the relationship between the input and output of a logic circuit.
The number of entries corresponds to the number of inputs. A 2-input table would have 22 = 4 entries. A 3-input table would have 23 = 8 entries.
Truth Tables
Truth Tables
10
Examples of truth tables with 2, 3, and 4 inputs.
11
We have looked at Boolean functions in abstract terms
Boolean functions are implemented in digital circuits called gates
A gate is an electronic device that produces a result based on two or more input values In reality, gates consist of one to eight transistors, but
digital designers think of them as a single unit. Integrated circuits contain collections of gates suited to a
particular purpose
Logic Gates
NOT Operation The Boolean expression for the NOT operation:
“X equals NOT A” “X equals the inverse of A” “X equals the complement of A”
— Read as: X = A
A' = A
The overbar represents the NOT operation.
Another indicator for inversion is the
prime symbol (').
NOT Truth Table
The Inverter / NOT Gate
Boolean expressionTruth table 0 = LOW 1 = HIGH Pulsed waveforms
The output of an inverter is always the complement (opposite) of the input
13
The NOT Gate
Top View of a TTL 74LS family 74LS04 Hex Inverter IC Package
14
1 2 3 4 5 6 7
891011121314
Ground
Vcc
AND Operations with AND gates The AND operation is similar to multiplication:
X = A • B • C — Read as “X equals A AND B AND C”
x is true (1) when A AND B AND C are true (1)
The + sign does not stand for ordinary multiplication—it stands for the AND operation.
Truth table — Gate symbol.
The AND Gate
Boolean expression
Truth table 0 = LOW 1 = HIGH
Pulsed waveforms
The output of an AND gate is HIGH only when all inputs are HIGH
16
3-Input AND Gate 4-Input AND Gate
The AND Gate
17
An AND gate may have more than two inputs
The AND Gate
Top View of a TTL 74LS family 74LS08 Quad 2-input AND Gate IC Package
18
1 2 3 4 5 6 7
891011121314
Ground
Vcc
OR Operation With OR Gates
The Boolean expression for the OR operation is: X = A + B — Read as “X equals A OR B”
The + sign does not stand for ordinary addition—it stands for the OR operation
• The OR operation is similar to addition, but when A = 1 and B = 1, the OR operation produces:
1 + 1 = 1 not 1 + 1 = 2
In the Boolean expression x = 1 + 1 + 1 = 1… x is true (1) when A is true (1) OR B is true (1) OR C is true (1)
The OR Gate
• An OR gate is a circuit with two or more inputs, whose output is equal to the OR combination of the inputs.
Truth table/circuit symbol for a two input OR gate.
The OR Gate
Boolean expression
Truth table 0 = LOW 1 = HIGH
The output of an OR gate is HIGH whenever one or more inputs are HIGH
Pulsed waveforms
21
The OR Gate
3-Input OR Gate 4-Input OR Gate
22
An OR gate may have more than two inputs
The OR Gate
Example of the use of an OR gate in an alarm system.
The OR Gate
Top View of a TTL 74LS family 74LS32 Quad 2-input OR Gate IC Package
24
25
Another very useful gates are the exclusive OR (XOR) and exclusive NOR (XNOR) gates The output of the XOR operation is true only when the
values of the inputs differ The output of an XNOR operation is true only when the
inputs are the same
XOR and XNOR gates
From the above definitions can you draw the truth table for XOR and XNOR gates?
Exclusive-OR Gate
Boolean expression
Truth table 0 = LOW 1 = HIGH
The output of an XOR gate is HIGH whenever the two inputs are different
Pulsed waveforms
26
Exclusive-NOR Gate
Boolean expression
Truth table 0 = LOW 1 = HIGH
The output of an XNOR gate is HIGH whenever the two inputs are identical.
Pulsed waveforms
27
28
NAND and NOR are two very important gates in digital systems. They are called universal gates The output of a NAND gate is HIGH whenever one or
more inputs are LOW The output of a NOR gate is LOW whenever one or more
inputs are HIGH
Based on the above definitions can you draw the truth table for NAND and NOR gates?
NAND and NOR Gates
NAND and NOR Gates
29
NAND and NOR universal gates
The NAND Gate • The NAND gate is an inverted AND gate.
– An inversion “bubble” is placed at the output of the AND gate, making the Boolean output expression x = AB
The NAND Gate
Boolean expression
Truth table 0 = LOW 1 = HIGH
The output of a NAND gate is HIGH whenever one or more inputs are LOW
Pulsed waveforms
31
The NAND Gate
Output waveform of a NAND gate for the input waveforms shown here.
The NAND Gate
3-Input NAND Gate 4-Input NAND Gate
33
A NAND gate may have more than two inputs
The NAND Gate
Top View of a TTL 74LS family 74LS00 Quad 2-input NAND Gate IC Package
34
– An inversion “bubble” is placed at the output of the OR gate, making the Boolean output expression x = A + B
The NOR Gate The NOR gate is an inverted OR gate.
The NOR Gate
Boolean expression
Truth table 0 = LOW 1 = HIGH
The output of a NOR gate is LOW whenever one or more inputs are HIGH.
Pulsed waveforms
36
The NOR Gate
Output waveform of a NOR gate for the input waveforms shown here.
The NOR Gate
3-Input NOR Gate 4-Input NOR Gate
38
A NOR gate may have more than two inputs
The NOR Gate
Top View of a TTL 74LS family 74LS02 Quad 2-input NOR Gate IC Package
39
Summary
Summary for all 2-input gates
Inputs Output of each gate
A B AND NAND OR NOR XOR XNOR
0 0 0 1 0 1 0 1
0 1 0 1 1 0 1 0
1 0 0 1 1 0 1 0
1 1 1 0 1 0 0 1
40
Summary
41
Basic Logic Functions
The Inverter
The AND gate
The OR Gate
The NAND Gate
The NOR Gate
The Exclusive OR Gate( XOR)
The Exclusive NOR Gate ( XNOR)
Fixed Function Logic Gates and Data Sheets
- EET 130– Digital Systems I
- Outline of the lecture
- Objective of the Lecture
- Boolean Operations
- Boolean Operations and Expressions
- Boolean Operations and Expressions
- Slide Number 7
- Boolean Operations and Expressions
- Truth Tables
- Truth Tables
- Logic Gates
- NOT Operation
- The Inverter / NOT Gate
- The NOT Gate
- AND Operations with AND gates
- The AND Gate
- The AND Gate
- The AND Gate
- OR Operation With OR Gates
- The OR Gate
- The OR Gate
- The OR Gate
- Slide Number 23
- The OR Gate
- XOR and XNOR gates
- Exclusive-OR Gate
- Exclusive-NOR Gate
- NAND and NOR Gates
- NAND and NOR Gates
- The NAND Gate
- The NAND Gate
- The NAND Gate
- The NAND Gate
- The NAND Gate
- The NOR Gate
- The NOR Gate
- The NOR Gate
- The NOR Gate
- The NOR Gate
- Summary
- Summary
Our website has a team of professional writers who can help you write any of your homework. They will write your papers from scratch. We also have a team of editors just to make sure all papers are of HIGH QUALITY & PLAGIARISM FREE. To make an Order you only need to click Ask A Question and we will direct you to our Order Page at WriteDemy. Then fill Our Order Form with all your assignment instructions. Select your deadline and pay for your paper. You will get it few hours before your set deadline.
Fill in all the assignment paper details that are required in the order form with the standard information being the page count, deadline, academic level and type of paper. It is advisable to have this information at hand so that you can quickly fill in the necessary information needed in the form for the essay writer to be immediately assigned to your writing project. Make payment for the custom essay order to enable us to assign a suitable writer to your order. Payments are made through Paypal on a secured billing page. Finally, sit back and relax.
About Wridemy
We are a professional paper writing website. If you have searched a question and bumped into our website just know you are in the right place to get help in your coursework. We offer HIGH QUALITY & PLAGIARISM FREE Papers.
How It Works
To make an Order you only need to click on “Order Now” and we will direct you to our Order Page. Fill Our Order Form with all your assignment instructions. Select your deadline and pay for your paper. You will get it few hours before your set deadline.
Are there Discounts?
All new clients are eligible for 20% off in their first Order. Our payment method is safe and secure.