Scribd
Upload
46 views14 pages

04logic Gates

This document discusses basic logic gates that are used to build digital computers. It explains that logic gates have two main purposes: to understand how computers work at a basic level and to understand the capabilities and limitations of digital computers. The four basic logic gates are AND, OR, XOR, and NOT. Each gate has one or two binary inputs (0 or 1) and one binary output, and the output is determined by the input(s) according to the gate's function. For example, the AND gate outputs 1 only if both inputs are 1, while the NOT gate inverts the single input. Logic gates are connected to build circuits, and their behavior can be understood using truth tables.

Uploaded by

Michelle Malabanan
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
46 views14 pages

04logic Gates

This document discusses basic logic gates that are used to build digital computers. It explains that logic gates have two main purposes: to understand how computers work at a basic level and to understand the capabilities and limitations of digital computers. The four basic logic gates are AND, OR, XOR, and NOT. Each gate has one or two binary inputs (0 or 1) and one binary output, and the output is determined by the input(s) according to the gate's function. For example, the AND gate outputs 1 only if both inputs are 1, while the NOT gate inverts the single input. Logic gates are connected to build circuits, and their behavior can be understood using truth tables.

Uploaded by

Michelle Malabanan
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

Basic Logic Gates

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