PROJECT ON LOGIC GATES

Done By,

Thilakraj C

1|Page
2|Page
 INDEX
Signature Page ……………………………………………………........................……….... 1

Certificate………..........................…………………………………………………………..… 2

Index................... ………………………………………………………….......................….. 3

Aim of the project ………………………………………………………….....................….. 4

Logic Gates: Introduction ..............................................…..…………......….…. 5

Types of logic gates .........…………………………………………………...................... 7

Universal logic gates ...........................…………………………………...........…... 15

Integrated Circuits:Introduction .............................................................. 16

Conclusions ……………………………………………………………….......................…... 18

Bibliography …………………………………………………….....................………….…... 19

3|Page
AIM OF THE PROJECT
To study about logic gates and types of logic gates.

4|Page
LOGIC GATES
INTRODUCTION
A logic gate is an elementary building block of a digital circuit. It
makes “logical decisions” based on the different combinations of
digital signals present on its inputs. Digital logic gates may have
more than one input but generally only have one digital output. Most
logic gates have two inputs and one output.

Knowledge Cloud
A gate is a digital circuit that is designed for performance a particular logical operation. As it
works according to some logical relationship between input and output voltages, so it is generally
known as “LOGIC GATES”

At any given moment, every terminal is in one of the

two binaryconditions low (0) or high (1), represented by different
voltage levels. The logic state of a terminal can, and generally does,
change often, as the circuit processes data. In most logic gates, the
low state is approximately zero volts (0 V), while the high state is
approximately five volts positive (+5 V).
Individual logic gates can be connected together to form
combinational or sequential circuitsor larger logic gate
functions.Different types of logic gate implements different
Boolean function, that is, it performs a logical operation on one or
more logic inputs and produces a single logic output. Depending on
the context, the term may refer to an ideal logic gate, one that has
for instance zero rise time and unlimited fan-out, or it may refer to
a non-ideal physical device.

Logic gates are primarily implemented electronically using diodes or

transistors, but can also be constructed using electromagnetic
relays (relay logic), fluidic logic, pneumatic logic, optics, molecules,
or even mechanical elements. With amplification, logic gates can be
cascaded in the same way that Boolean functions can be composed,

5|Page
allowing the construction of a physical model of all of Boolean logic,
and therefore, all of the algorithms and mathematics that can be
described with Boolean logic.

A large number of electronic circuits (in computers, control units,

and so on) are made up of logic gates. These process signals
represent either true or false. The most common symbols used to
represent logic gates are shown below.

6|Page
 TYPES OF LOGIC GATES
1. AND gate:
The AND gate is a basic digital logic gate that implements logical
conjunction - it behaves according to the truth table. A HIGH
output (1) results only if both the inputs to the AND gate are HIGH
(1). If neither or only one input to the AND gate is HIGH, a LOW
output results. In another sense, the function of AND effectively
finds the minimum between two binary digits, just as the OR
function finds the maximum. Therefore, the output is always 0
except when all the inputs are 1.
We will start with a 2 input AND gate. The symbol for a 2 input
AND gate is as follows.

A
Q
B

The truth table for the 2 input AND gate is shown below.

Inputs Output
B A Q
0 0 0
0 1 0
1 0 0
1 1 1

The Boolean expression for a 2 input AND gate is

Q  A.B

7|Page
2. OR gate:
The OR gate is a digital logic gate that implements logical
disjunction - it behaves according to the truth table. A HIGH output
(1) results if one or both the inputs to the gate are HIGH (1). If
neither input is high, a LOW output (0) results. In another sense,
the function of OR effectively finds the maximum between two
binary digits, just as the complementary AND function finds the
minimum. We will start with a 2 input OR gate. The symbol for a 2
input OR gate is as follows.

A
Q
B

The truth table for the 2 input OR gate is shown below.

Inputs Output
B A Q
0 0 0
0 1 1
1 0 1
1 1 1

The Boolean expression for a 2 input OR gate is

Q = A+B

3. NOT gate (or inverter):

8|Page
 This is the simplest form of logic gate and has only 1 input and 1
output. Simply the purpose of this gate is to invert the input signal
so if a Logic 0 is at the input, the output will be at Logic 1 and vice
versa. The symbol for a NOT gate is as follows. (Next page)

A Q

The truth table for a NOT gate is the simplest of all Truth Tables
and is shown below.

Input Output
A Q
0 1
1 0

The Boolean expression for a NOT gate is

QA

4. NAND gate:

9|Page
In digital electronics, a NAND gate (negative-AND) is a logic gate
which produces an output that is false only if all its inputs are true;
thus its output is complement to that of the AND gate. A LOW (0)
output results only if both the inputs to the gate are HIGH (1); if
one or both inputs are LOW (0), a HIGH (1) output results. It is
made using transistors. By De Morgan's theorem, AB=A+B, a NAND
gate is equivalent to inverters followed by an OR gate. The NAND
gate is significant because any Boolean function can be implemented
by using a combination of NAND gates. This property is called
functional completeness.

We will start with a 2 input NAND gate. The symbol for a 2 input
NAND gate is as follows.(Next page)

A
Q
B

The truth table for the 2 input NAND gate is shown below.

Inputs Output
B A Q
0 0 1
0 1 1
1 0 1
1 1 0

The Boolean expression for a 2 input NAND gate is

Q  A.B

10 | P a g e
5. NOR gate:
The NOR gate is a digital logic gatewhich behaves according to the
truth table. A HIGH output (1) results if both the inputs to the gate
are LOW (0); if one or both input is HIGH (1), a LOW output (0)
results. NOR is the result of the negation of the OR operator. It
can also be seen as an AND gate with all the inputs inverted. NOR is
a functionally complete operation—NOR gates can be combined to
generate any other logical function. By contrast, the OR operator is
monotonic as it can only change LOW to HIGH but not vice versa.

We will start with a 2 input NOR gate. The symbol for a 2 input
NOR gate is asfollows.(Next page)

A
Q
B

The truth table for the 2 input NOR gate is shown below.

Inputs Output
B A Q
0 0 1
0 1 0
1 0 0
1 1 0

The Boolean expression for a 2 input NOR gate is

Q = A+B

11 | P a g e
6. XNOR gate:
The XNOR gate has 2 inputs and is the inverted form of the EXOR
gate. The XNOR gate (sometimes spelled "exnor" or "enor" and
rarely written NXOR) is a digital logic gate whose function is the
logical complement of the exclusive OR (XOR) gate. A HIGH output
(1) results if both of the inputs to the gate are the same. If one but
not both inputs are HIGH (1), a LOW output (0) results. The symbol
for a 2 input XNOR gate is as follows.

A
Q
B

The truth table for the 2 input XNOR gate is shown below.

Inputs Output
B A Q
0 0 1
0 1 0
1 0 0
1 1 1

The Boolean expression for a 2 input XNOR gate is

Q  A B

alternativ ely Q  A.B  A.B

12 | P a g e
 7. EXOR gate.
The EXOR gate has 2 inputs and is a specialised version of the OR
gate. The XOR gate (sometimes EOR gate, or EXOR gate and
pronounced as Exclusive OR gate) is a digital logic gate that
implements an exclusive or; that is, a true output (1/HIGH) results
if one, and only one, of the inputs to the gate is true. If both inputs
are false (0/LOW) or both are true, a false output results. XOR
represents the inequality function, i.e., the output is true if the
inputs are not alike otherwise the output is false. A way to
remember XOR is "one or the other but not both". The symbol for a
2 input EXOR gate is as follows.

A
Q
B

The truth table for the 2 input EXOR gate is shown below.

Inputs Output
B A Q
0 0 0
0 1 1
1 0 1
1 1 0

The Boolean expression for a 2 input EXOR gate is

Q  A B

alternativ ely Q  A.B  A.B

13 | P a g e
Summary of 2-input Logic Gates
The following Truth Table compares the logical functions of the 2-
input logic gates above.
Inputs Truth Table Outputs For Each Gate
A B AND NAND OR NOR EX-OR EX-NOR
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

The following table gives a list of the common logic functions and
their equivalent Boolean notation.
Logic Function Boolean Notation
AND A.B
OR A+B
NOT A
NAND A .B
NOR A+B

EX-OR (A.B) + (A.B) or A B

EX-NOR (A.B) + or A B

14 | P a g e
Universal logic gates

NAND and NOR gates as digital building blocks.

The repeated use of the OR, the AND or the NOT gates alone
cannot give a different gate. But the repeated use of the NAND or
the NOR gates alone can give all basic gates like OR, AND and NOT
gate. Hence the NAND and the NOR gates are also called Universal
Logic Gates. In digital circuits, these gates serve as digital building
blocks.

Knowledge Cloud
Charles Sanders Peirce (winter of 1880–81) showed that NOR gates alone (or alternatively
NAND gates alone) can be used to reproduce the functions of all the other logic gates, but his
work on it was unpublished until 1933.The first published proof was by Henry M.Sheffer in
1913, so the NAND logical operation is sometimes called Sheffer stroke; the logical NOR is
sometimes called Peirce's arrow.

15 | P a g e
Integrated Circuits

INTRODUCTION
An integrated circuit (IC), sometimes called a chip or microchip,
isa semiconductor wafer on which thousands or millions of tiny
resistors, capacitors, and transistors are fabricated. An IC can
function as an amplifier, oscillator, timer, counter,
computer memory, or microprocessor.

Integrated Circuits or IC’s as they are more commonly called, can be

grouped together into families according to the number of
transistors or “gates” that they contain. For example, a
simpleAND gate my contain only a few individual transistors, were as
a more complex microprocessor may contain many thousands of
individual transistor gates. A particular IC is categorized as either
linear (analog) or digital, depending on its intended application.

Classification of Integrated Circuits

Small Scale Integration or (SSI) – Contain up to 10 transistors or
a few gates within a single package such as AND, OR, NOT gates.

Medium Scale Integration or (MSI) – between 10 and 100

transistors or tens of gates within a single package and perform
digital operations such as adders, decoders, counters, flip-flops and
multiplexers.

Large Scale Integration or (LSI) – between 100 and 1,000

transistors or hundreds of gates and perform specific digital
operations such as I/O chips, memory, arithmetic and logic units.

Very-Large Scale Integration or (VLSI) – between 1,000 and

10,000 transistors or thousands of gates and perform computational

16 | P a g e
operations such as processors, large memory arrays and
programmable logic devices.

Super-Large Scale Integration or (SLSI) – between 10,000 and

100,000 transistors within a single package and perform
computational operations such as microprocessor chips, micro-
controllers, basic PICs and calculators.

Ultra-Large Scale Integration or (ULSI) – more than 1 million

transistors –used in computers CPUs, GPUs, video processors, micro-
controllers, FPGAs and complex PICs.

While the “ultra large scale” ULSI classification is less well used,
another level of integration which represents the complexity of the
Integrated Circuit is known as the System-on-Chip or (SOC) for
short. Here the individual components such as the microprocessor,
memory, peripherals, I/O logic etc., are all produced on a single
piece of silicon and which represents a whole electronic system
within one single chip, literally putting the word “integrated” into
integrated circuit.
These complete integrated chips which can contain up to 100 million
individual silicon-CMOS transistor gates within one single package
are generally used in mobile phones, digital cameras, micro-
controllers, PIC’s and robotic type applications.

17 | P a g e
Conclusions
We had mainly discussed about the design, property and operation
of various logic gates

Using combinations of logic gates, complex operations can be

performed.In theory, there is no limit to the number of gates that
can be arranged together in a single device. But in practice, there is
a limit to the number of gates that can be packed into a given
physical space.

Arrays of logic gates are found in digital integrated circuits (ICs).

As IC technology advances, the required physical volume for each
individual logic gate decreases and digital devices of the same or
smaller size become capable of performing ever-more-complicated
operations at ever-increasing speeds.

18 | P a g e
 Bibliography
I would like to declare the array of references hereby and submit
that I took help from following sources

1. Comprehensive Physics Practical

A textbook for Physics practical’s ISBN 978-81-318-0384-4

2. Wikipedia.com
The Online Encyclopedia indexing world’s best articles with genuine references

19 | P a g e