Scribd
Upload
170 views14 pages

Basic Logic Gates: © Alan T. Pinck / Algonquin College 2003

The document discusses logic gates which are the basic building blocks of digital computers. It describes the four basic logic gates: AND, OR, XOR, and NOT and explains their inputs, outputs, and functions. Logic gates are currently implemented using electronic transistors and their inputs and outputs are binary values of 1 and 0 representing true and false.

Uploaded by

TànVìĐọc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
170 views14 pages

Basic Logic Gates: © Alan T. Pinck / Algonquin College 2003

The document discusses logic gates which are the basic building blocks of digital computers. It describes the four basic logic gates: AND, OR, XOR, and NOT and explains their inputs, outputs, and functions. Logic gates are currently implemented using electronic transistors and their inputs and outputs are binary values of 1 and 0 representing true and false.

Uploaded by

TànVìĐọc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 14

DAT2343

Basic Logic Gates

Alan T. Pinck / Algonquin College; 2003


Logic Gates
Goal:
To understand how digital a computer can
work, at the lowest level.
To understand what is possible and the
limitations of what is possible for a digital
computer.
Logic Gates
All digital computers for the past 50 years have
been constructed using the same type of
components.
These components are called logic gates.
Logic gates have been implemented in many
different ways.
Currently, logic gates are most commonly
implemented using electronic VLSI transistor logic.
Logic Gates
All basic logic gates have the ability to
accept either one or two input signals
(depending upon the type of gate) and
generate one output signal.
Logic Gates
Input and Output signals are binary.
binary:
always in one of two possible states;
typically treated as:
On / Off (electrically)
1 / 0
True / False
There is a delay between when a change happens
at a logic gates inputs and when the output
changes, called gate switching time.
The True or False view is most useful for thinking
about the meaning of the basic logic gates.
Logic Gates
The four basic logic gates are:
AND
OR
XOR
NOT
Each of these gates may be drawn in either
A generic form; or
An electrical engineering form (more common in text
books)
Logic Gates : AND

The Output signal from an AND gate is True (on, 1)


if and only if both Input signals are True (on, 1).
The Output signal from an AND gate is False (off,
0), otherwise.
Logic Gates : OR

The Output signal from an OR gate is True (on, 1) if


either, or both, Input signals are True (on, 1).
The Output signal from an OR gate is False (off, 0)
if and only if both Input signals are False (off, 0).
Logic Gates : XOR

The Output from an XOR (exclusive or) is True


(on, 1) if and only if the Input signals are different.
The Output from an XOR is False if the Input
signals are either both True or both False.
Logic Gates : NOT

The Output signal from a NOT gate is True (on, 1)


if and only if the Input signal is False.
The Output signal from a NOT gate is False (off,
0) if and only if the Input signal is True.
Logic Gates : NOT combined
with other gates
Note that in the classic: electronic engineering
form, it is really the bubble that indicates the
NOT activity.
Logic Gates : Analysis of Circuit
with Feedback
Logic Gates : Summary
Truth Tables

0 = False = off
1 = True = on
End of Lecture

You might also like