Chapter 1
Chapter 1
Chapter 1
Chapter 1
Von Neumann Architecture and Basic Gates
Objectives:
At the end of the lesson, the students should be able to:
• Evaluate the Von Neumann Architecture, and
• Identify the importance of basic logics and its applications.
https://www.studysmarter.co.uk/
The memory component in Von Neumann Architecture consists of primary and secondary
memory:
• Primary memory (RAM): This is volatile memory that stores program instructions, data, and
intermediate results during the execution of a program. It allows for rapid access by the CPU
and is essential for the normal operation of a computer.
• Secondary memory: This refers to non-volatile storage devices such as hard disk drives
and solid-state drives, which store data and instructions even when the computer is
powered off. These storage devices provide long-term storage for programs and files.
The unified memory design in Von Neumann Architecture offers several advantages, such
as improved memory efficiency, greater flexibility in how programs and data are stored, and the
ability to dynamically allocate memory as needed. However, it also contributes to the Von
Neumann bottleneck, as a single system bus can limit the speed at which data and instructions are
transferred between components.
Input/output devices serve as the primary means of communication between the computer
and its users. Common examples include:
• Input devices: Keyboards, mice, touchscreens, scanners, and microphones all provide
user input to the computer system.
• Output devices: Monitors, speakers, and printers display the results of computations and
enable users to visualize and interpret the information.
• Personal computers (PCs) and laptops: The majority of modern PCs and laptops use the
Von Neumann Architecture for their central processing and memory management. This
architecture is well-suited for general-purpose computing, with its modular design and
unified memory structure allowing for efficient resource utilization and easy software
development.
• Microcontrollers: These small computers are embedded in a wide range of electronic
devices, such as home appliances, automotive systems, and industrial automation
equipment. The simplicity and scalability of the Von Neumann Architecture make it ideal for
microcontroller implementation, as it can be easily adapted to fit the specific requirements
of each application.
• Embedded systems: Similar to microcontrollers, embedded systems are computer
systems designed for specific tasks and are often integrated into larger devices or systems.
Such systems typically have constrained resources and require efficient use of memory and
processing capabilities, which is facilitated by the Von Neumann Architecture.
• Supercomputers and high-performance computing clusters: While the bottleneck
issues associated with Von Neumann Architecture can limit parallelism and performance in
some cases, many supercomputers and high-performance computing clusters still employ
the principles of this architecture in their design. Modifications, such as the use of multiple
processors and advanced memory management strategies, help to mitigate the inherent
limitations and provide the necessary performance for computationally intensive tasks.
Logic Gates
Digital electronic circuits operate with voltages of two logic levels; namely Logic Low and
Logic High. The range of voltages corresponding to Logic Low is represented with ‘0’. Similarly, the
range of voltages corresponding to Logic High is represented with ‘1’.
The basic digital electronic circuit that has one or more inputs and single output is known as
Logic gate. Hence, the Logic gates are the building blocks of any digital system. We can classify
these Logic gates into the following three categories.
• Basic gates
• Universal gates
• Special gates
Basic Gates
We can implement Boolean functions by using basic gates. The basic gates are AND, OR & NOT
gates.
AND gate
An AND gate is a digital circuit that has two or more inputs and produces an output, which is
the logical AND of all those inputs. It is optional to represent the Logical AND with the symbol ‘.’.
The following table shows the truth table of 2-input AND gate.
A B Y = A.B
0 0 0
0 1 0
1 0 0
1 1 1
Here A, B are the inputs and Y is the output of two input AND gate. If both inputs are ‘1’, then
only the output, Y is ‘1’. For remaining combinations of inputs, the output, Y is ‘0’.
The following figure shows the symbol of an AND gate, which is having two inputs A, B and one
output, Y.
This AND gate produces an output Y, which is the logical AND of two inputs A, B. Similarly, if
there are ‘n’ inputs, then the AND gate produces an output, which is the logical AND of all those
inputs. That means, the output of AND gate will be ‘1’, when all the inputs are ‘1’.
OR gate
An OR gate is a digital circuit that has two or more inputs and produces an output, which is
the logical OR of all those inputs. This logical OR is represented with the symbol ‘+’.
A B Y=A+B
0 0 0
0 1 1
1 0 1
1 1 1
Here A, B are the inputs and Y is the output of two input OR gate. If both inputs are ‘0’, then
only the output, Y is ‘0’. For remaining combinations of inputs, the output, Y is ‘1’.
The following figure shows the symbol of an OR gate, which is having two inputs A, B and one
output, Y.
This OR gate produces an output Y, which is the logical OR of two inputs A, B. Similarly, if
there are ‘n’ inputs, then the OR gate produces an output, which is the logical OR of all those inputs.
That means, the output of an OR gate will be ‘1’, when at least one of those inputs is ‘1’.
NOT gate
A NOT gate is a digital circuit that has single input and single output. The output of NOT gate
is the logical inversion of input. Hence, the NOT gate is also called as inverter.
A Y = A’
0 1
1 0
Here A and Y are the input and output of NOT gate respectively. If the input, A is ‘0’, then the
output, Y is ‘1’. Similarly, if the input, A is ‘1’, then the output, Y is ‘0’.
The following figure shows the symbol of NOT gate, which is having one input, A and one output, Y.
Universal gates
NAND & NOR gates are called as universal gates. Because we can implement any Boolean
function, which is in sum of products form by using NAND gates alone. Similarly, we can implement
any Boolean function, which is in product of sums form by using NOR gates alone.
NAND gate
NAND gate is a digital circuit that has two or more inputs and produces an output, which is
the inversion of logical AND of all those inputs.
The following table shows the truth table of 2-input NAND gate.
A B Y = A.B
’
0 0 1
0 1 1
1 0 1
1 1 0
10 | L A B O R A T O R Y M A N U A L ARNOLD M. NARTE
WESTERN INSTITUTE OF TECHNOLOGY ITPD1 – PLATFORM TECHNOLOGIES 1
Here A, B are the inputs and Y is the output of two input NAND gate. When both inputs are ‘1’, the
output, Y is ‘0’. If at least one of the input is zero, then the output, Y is ‘1’. This is just opposite to that
of two input AND gate operation.
The following image shows the symbol of NAND gate, which is having two inputs A, B and one
output, Y.
NAND gate operation is same as that of AND gate followed by an inverter. That’s why the
NAND gate symbol is represented like that.
NOR gate
NOR gate is a digital circuit that has two or more inputs and produces an output, which is
the inversion of logical OR of all those inputs.
The following table shows the truth table of 2-input NOR gate
A B Y = A+B
0 0 1
0 1 0
1 0 0
1 1 0
Here A, B are the inputs and Y is the output. If both inputs are ‘0’, then the output, Y is ‘1’. If
at least one of the input is ‘1’, then the output, Y is ‘0’. This is just opposite to that of two input OR
gate operation.
The following figure shows the symbol of NOR gate, which is having two inputs A, B and one output,
Y.
NOR gate operation is same as that of OR gate followed by an inverter. That’s why the NOR
gate symbol is represented like that.
Special Gates
Ex-OR & Ex-NOR gates are called as special gates. Because, these two gates are special
cases of OR & NOR gates.
11 | L A B O R A T O R Y M A N U A L ARNOLD M. NARTE