Professional Documents
Culture Documents
PROJECT WORK (Final)
PROJECT WORK (Final)
GLOBAL SCHOOL OF
SCIENCE
Mid-Baneshwor, Kathmandu, Nepal
DEPARTMENT OF COMPUTER
SCIENCE
Submitted by:
Shusam Koirala
Grade: XI
Section: J1
Roll no.: 34
Submitted to:
during my study of computer science here at GSS. His support, helpfulness, and
computer science and motivating me to research for this report. He provided invaluable
guidance during the course of my studies. I have not only learned about the subject of
computer science but also obtained important suggestions regarding how I can apply
Additionally, I would like to thank all the faculty members who have motivated me up
until this point and helped me achieve academic success so far. I also would like to
express my heartfelt gratitude towards the school administration who have provided me
with all the equipment, facilities, and ideal environment for my studies.
I want to give special thanks to the respected principal, Dr. Amba Datta Joshi, and the
Program Director, Mr. Gokul Dev Badu of GSS, for their support and contribution to
providing me with this immense opportunity to prepare this report and exhibit what I
Finally, I wish to send my thanks to my greatest mentors, my parents, for they have
helped me to become who I am today, and have been the greatest contributors to all of
Shusam koirala
Grade XI
Section: J1
Roll no.: 34
CERTIFICATE OF APPROVAL
Supervisor
Dhirendra Kumar Yadav,
Date:
Department of chemistry
Global School of Science
Mid-Baneshwor, Kathmandu
iii
Table of Contents
SUMMARY........................................................................................................................... 23
REFERENCES......................................................................................................................
25
iv
OBJECTIVE OF THE STUDY
usage of computers.
II. To clarify the history of computers and explain the various generations of
III. To introduce logic gates and mention all the types of logic gates, mentioning
Computers are powerful, versatile devices that have been widely regarded as one of the
greatest inventions in human history. This device has allowed human civilization to
Definition
data processing device that is capable of taking input, processing it, and producing
computers decreased dramatically, and the processing capacity and speed increased.
banks, educational institutions, etc. The development of computers has greatly helped
A computer accepts data from the user through input devices, processes the data
according to the programs stored in the computer, and finally provides useful and
and produce results. It runs with the help of many electronic components and thus runs
2. Speed: A computer can perform the given function and extract output at a very
3
3. Accuracy: A computer is an accurate machine. It can perform millions of
calculations very fast without making any errors at all. If we give wrong data,
the computer also gives the wrong output, which is called GIGO (Garbage In
Garbage Out).
hjhjhjhj
tasks depending on the program being used. Browsing the internet, playing
games, watching videos, etc. are some of the different tasks that a computer can
perform.
tired or bored is called the diligence of a computer. It can function for several
hours or days and still have the same accuracy and speed during calculations. It
6. Storage: The computer has a feature of mass storage for storing data, information,
and programs for a long period of time. Different forms of data such as music,
videos, photos, etc. can be stored inside a computer for a long period of time.
semiconductor memory,
below:
• 1 MB -1024 KB
• 1 GB - 1024 MB
• 1 TB - 1024 GB
automatically based on the stored program and data. The user is required to give
data and instructions, but the computer can perform processing automatically.
8. Non-intelligent: A computer is non-intelligent as it cannot make its own decisions.
It relies completely on the user to perform any task. It does not have any
feelings, emotions, knowledge, or experience. Thus, it does not have the capacity
9. Processing: A computer can process large volumes of data at great speeds. Many
operation, transfer of data, comparison, etc. are some of the processes that take
A computer can be used in many different fields for many different purposes. In the
modern world, computers have been used in many different fields such as industry,
education, business, etc. The usage of computers has been very useful and proven to be
very efficient. Some of the areas in which computers have been utilized are mentioned
below.
1. Computer in education
Computers are devices that can be utilized for education in many different ways.
online notes to students, submit academic assignments, take online classes, etc.
Similarly, many different platforms such as Google, YouTube, etc. have also
2. Computers in business
prepare receipts, manage credit, etc. in many small and large businesses.
nowadays.
6
3. Computer in health
Computers can be used in health and medical fields for the diagnosis of diseases
patients, booking, etc. Computers have also allowed for easy and fast
communication between doctors and patients that can further help safeguard
the health of patients. Different devices that utilize computers are also used in
4. Computer in banking
other computer-based devices are also utilized in banks for many purposes.
5. Computer in industry
Computers can efficiently control things like temperature, current, power, etc.
inside an industry. Similarly, they can alarm the workers in the case of any
6. Computer in military
Computers are widely used for defense purposes. Many advanced computer
systems have been built around the world to deflect missiles, detect enemy
aircraft, etc. Many different weapons and equipment used in the military
including aircraft, warships, missiles, and rockets also fully utilize computer
7
7. Computers in Engineering
Scientific and engineering designs and research require complex calculations and
computations. The designs of bridges, buildings, dams, towers, etc. have been
today’s world, most engineers utilize computers for many such purposes since
8. Computers in Entertainment
The entertainment industry has been using computers for many things.
such as movies and TV shows. The production of such programs and shows is
also only possible through the use of computers for graphic designing and
9. Computers in robotics
are made with specific work capabilities. Such robots can be used in many other
fields such as hospitals and businesses for other tasks as well.
Computers are used in most governmental works nowadays. They are primarily
used to store and record data about people and access such data quickly when
collection, electronic voting systems, etc. are some government fields that are
supported by computers
8
HISTORY AND GENERATIONS OF COMPUTER
smartphones, etc. The modern computers are a result of many decades of gradual
In 1962, scientists decided to classify computers into different classes according to the
Computers are classified into five groups called the generations of computers. The
various generations of computers along with their duration and main device are
and price along with an increase in storage capacity, versatility, and . The fourth
generation of computers are the computers used in the present by the general
9
First generation computers
The first generation computers used vacuum tubes as the processor or main technology,
magnetic drum for data storage, and machine language as well as assembly language for
giving instructions. These computers were very large in size, and it was difficult to write
• It occupied large space, had slow processing, was inefficient, and had low
The second generation of computers utilized transistors as the main technology. The
transistors developed by John Burdeen, Walter Brattain, and William Schockley were
much more efficient than vacuum tubes. They had a smaller size, lower power
consumption, and were much faster than first generation computers since one
• They used magnetic core memory as primary memory and magnetic tape as
secondary memory.
Third generation computers made use of IC (Integrated Circuits), also known as chips.
Integrated circuits were developed by John Kilby and Robert Noyce in 1958. A single IC
has many components placed on a single silicon chip that makes them faster despite
having a small size. Keyboards and mouse were introduced as input devices.
Semiconductor memory was used as primary memory and Magnetic disks were used
as secondary memory.
Examples: IBM 360, ICL 1900, IBM 370, VAX 750 etc.
The fourth generation computers use microprocessors as the main technology. The
present day computers are fourth generation computers. These computers utilize VLSI
(Very Large Scale Integration). These computers could be used by the public for
general use or official use. Fourth generation computers are faster, more reliable,
11
➢ Some of the features of fourth generation computers are mentioned
discs (CD, floppy disk, pen drive, etc.) are used as secondary memory.
The fifth generation computers are the upcoming generation of computers. They will
use biochips and AI as the main technology. These computers use ULSI (Ultra Large
Scale Integration) and are much faster than any previous generation of computers.
They are expected to use Knowledge-based Information Processing System (KIPS) and
possess intelligence like humans. Japan and the USA are currently developing this type
of computer.
➢ Some of the features of fifth generation computers are mentioned below • They can
perform a large number of parallel processing and are thus very fast. •
Superconductor technology such as bio-chips and Gallium Arsenide (GaAs) are used
as memory devices.
system.
Logic gates are electric circuits that operate on one or more input signals to produce an
output signal. Logic gates are the basic component of a digital computer, as they
perform all basic binary operations. Logic gates are embodied in the Integrated
Circuits (IC), and there are many different types of gates with their own specific
function and graphical symbol. The input signal of logic gates accepts the binary signal,
and provides a single output signal within the specified range of values which is also a
binary signal.
The different types of Logic Gates are mentioned below:
BASIC GATE:
● AND gate
● OR gate
● Not gate
UNIVERSAL GATE
● NAND gate
● NOR gate
OTHER GATES
❖ AND Gate: AND gate is a gate which produces one output signal with one or more
input signals. If both the input signals are 1, then the output is also 1, otherwise it is 0.
Logic diagram:
BF = A . B
A B F=A.B
0 0 0
0 1 0
1 0 0
1 1 1
❖ OR Gate: OR gate is a gate which produces one output signal with one or more input
signals. If any one of the input signals is 1, then the output is also 1, otherwise it is 0.
Logic diagram:
A
BF = A + B
A B F=A+B
0 0 0
0 1 1
1 0 1
1 1 1
❖ NOT Gate: NOT gate is a gate which produces one output signal with one input
Logic diagram:
A F = A’
A F = A’
0 1
1 0
❖ NAND Gate: NAND gate is a gate which produces one output signal with one or
more input signals. This gate is a combination of AND gate and NOT gate. If both the
Logic diagram: A
F = (A . B)‘
B
1
15
❖ NOR Gate: NOR gate is a gate which produces one output signal with one or more
input signals. This gate is a combination of OR gate and NOT gate. If both the input
BF = (A + B)‘
A B F = (A + B)‘
0 0 1
0 1 0
1 0 0
1 1 0
❖ Exclusive-OR (XOR) gate: XOR gate is a gate which produces one output signal
with one or more input signals. If both the input signals are different, then the output
is 1, otherwise it is 0.
Logic diagram:
BF = (A B) = A‘.B +
A.B‘
16
Truth table of XOR gate:
Input 1 Input 2 output
A B F = (A B)
0 0 0
0 1 1
1 0 1
1 1 0
❖ Exclusive-NOR (XNOR) Gate: XNOR gate is a gate which produces one output
signal with one or more input signals. If both the input signals are the same, then the
output is 1, otherwise it is 0.
A B F = (A B)
0 0 1
0 1 0
1 0 0
1 1 1
17
BOOLEAN ALGEBRA AND LAWS OF BOOLEAN ALGEBRA
Boolean algebra is the algebra of logic, which deals with the study of binary variables and
logical operations. This is a two-valued system of algebra that represents logical relationships
A set of rules or Laws of Boolean Algebra expressions have been invented to help reduce the
number of logic gates needed to perform a particular logic operation resulting in a list of
There are many laws of Boolean Algebra, they are mentioned below:
Name of the law Mathematical expression
(Involution law)
18
❖ Compliment law: It states that, “When an OR operation is performed between a
variable and its complement, the result is 1. Similarly, when an AND operation is
Proof:
Thus, the complement law is verified.
A + A’ = 1 A . A’= 0
A A’ RESULT 0 1 1 A A’ RESULT 0 1 0
101 100
❖ Associative law: It states that, “Associative law using the OR function states that
ORing more than two Boolean variables will return the same output, irrespective of
the order of the variables in the equation and their grouping. No matter which order
the variables are swapped in, ORing them will always give the same result.”
And,
“Associative law using the AND function states that ANDing more than two Boolean
variables will return the same output, irrespective of the order of the variables in the
equation and their grouping. No matter which order the variables are swapped in,
19
Proof of associative law: (A+B)+C = A+(B+C)
Input (B+C) Output 1 (A+B) Output 2
Here, output 1 and output 2 are equal. This verifies the associative law. The second
statement can be proven in a similar manner.
❖ Distributive law: This law states that, “The product of two variables, when added
to a third variable, produces the same result as when we add each variable with the
And,
“The sum of two variables, when multiplied to a third variable, produces the same
result as when we multiply each variable with the third variable separately and add
their products.”
20
Proof of distributive law:
Input (B.C) Output 1 (A+B) (A+C) Output 2
❖ De-Morgan’s law: It states that, “The complement of the union of two sets is the
And,
“The complement of the intersection of two sets is the same as the union of their
complements.”
21
Proof of De-Morgan’s law: (A . B)’ = A’ + B’
(A + B)’ = A’ . B’
A B A.B (A. B)’ A’ B’ A’ +
A B A+B (A + A’ B’ A’. B’ 0 0 0 1 1 1 B’ 1
0 0 0 B)’ 1 1 1 1 0 1 0 1 1 0 1
0 1 1 0 1 0 0 1 0 0 1 0 1 1
1 0 1 0 0 1 0 1 1 1 0 0 0 0
1 1 1 0 0 0 0
❖ Commutative law: This law states that, “ORing more than two Boolean variables
will return the same output, irrespective of the order of the variables in the equation
And,
“ANDing more than two Boolean variables will return the same output, irrespective of
Mathematically, A + B = B + A, and A . B = B . A
22
SUMMARY
The computer is an electronic, automatic device that makes use of a large variety of
programs and physical components to process data obtained as input and produce an
output. The computer is a device that has many different characteristics that enable it to
automatic, etc. Similarly, a computer is applicable in many different fields due to its power
of processing and its multi-tasking ability. Some of the fields in which computers are fully
governance, defense, engineering, etc. Thus, due to such different uses, computers are very
important for the functioning of the modern world.
computers are divided as “Generations of computer”. There are a total of five generations;
1975), fourth generation (1976-1991), and fifth generation (1991 onwards). All these
generations have their own different main technologies, and each successive generation has
greater speed, accuracy, and power than the previous generation, while also having smaller
Logic gates are the electric circuits that carry out the binary operations within the computer.
They are significant components for the proper functioning of the computer. Logic gates
accept one or more input signals and process them to produce an output signal. Some of
the various logic gates are; AND gate, OR gate, NOT gate, NAND gate,
23
NOR gate, XOR gate, XNOR gate. All of these different logic gates have their own
function.
Boolean algebra is the algebra of logic, which deals with the study of binary variables
and logical operations. A set of rules or Laws of Boolean Algebra expressions have been
invented to help reduce the number of logic gates needed to perform a particular logic
1. Identity law
2. Boundedness law
3. Idempotent law
4. Complement law
6. Commutative law
7. Associative law
8. Distributive law
9. De Morgan’s law
24
REFERENCES
The contents of this report are prepared with reference to the sources mentioned below: