Professional Documents
Culture Documents
Boolean Algebra is used to analyze and simplify the digital (logic) circuits. It uses
only the binary numbers i.e. 0 and 1. It is also called as Binary Algebra or logical
Algebra.
Boolean Laws
Commutative law states that changing the sequence of the variables does not have
any effect on the output of a logic circuit.
Associative law
This law states that the order in which the logic operations are performed is
irrelevant as their effect is the same.
Distributive law
Distributive law states the following condition.
AND law
These laws use the AND operation. Therefore they are called as AND laws.
OR law
These laws use the OR operation. Therefore they are called as OR laws.
INVERSION law
This law uses the NOT operation. The inversion law states that double inversion
of a variable results in the original variable itself.
Logic gates are the basic building blocks of any digital system. It is an electronic
circuit having one or more than one input and only one output. The relationship
between the input and the output is based on a certain logic. Based on this, logic
gates are named as AND gate, OR gate, NOT gate etc.
AND Gate
Logic diagram
Truth Table
OR Gate
Logic diagram
Truth Table
NOT Gate
NOT gate is also known as Inverter. It has one input A and one output Y.
Logic diagram
Truth Table
NAND Gate
Logic diagram
Truth Table
NOR Gate
A NOT-OR operation is known as NOR operation. It has n input (n >= 2) and one
output.
Logic diagram
Truth Table
XOR Gate
XOR or Ex-OR gate is a special type of gate. It can be used in the half adder, full
adder and subtractor. The exclusive-OR gate is abbreviated as EX-OR gate or
sometime as X-OR gate. It has n input (n >= 2) and one output.
Logic diagram
Truth Table
XNOR Gate
XNOR gate is a special type of gate. It can be used in the half adder, full adder
and subtractor. The exclusive-NOR gate is abbreviated as EX-NOR gate or
sometime as X-NOR gate. It has n input (n >= 2) and one output.
Logic diagram
Truth Table
NAND Gate
Logic diagram
Truth Table
NOR Gate
A NOT-OR operation is known as NOR operation. It has n input (n >= 2) and one
output.
Logic diagram
Truth Table
8086 – 3
It was Intel’s first 32-bit machine.
Due to its 32-bit architecture it was able to compete against the complexity and
power of microcomputers and mainframes introduced just a few years earlierIt
was the first processor to support multitasking and contained the 32-bit
protected mode.
It also implemented the concept of paging (permitted 32-bit virtual memory
address to be translated into 32-bit physical memory address).
It has an addressable physical memory of 4 GB and data transfer width of 32-
bits.
(16-bits general purpose registers and 16-bit addressing).
.
8086 – 4
It introduced the concept of cache technology and instruction pipelining.
It contained write protect feature and offered a built in math co-processor that
offloaded complex math operations from the main CPU.
SP
BH BL
BX
SI
CH CL
DI
CX
DH DL
DX Segment
CS
Flags DS
IP ES
5.What are computer component? Explain them in detail.
The Central Processing Unit (CPU) is called "the brain of computer" as it controls
operation of all parts of computer.
It consists of two components:
Arithmetic Logic Unit (ALU),
Control Unit.
Data entered into computer is sent to RAM, from where it is then sent to ALU,
where rest of data processing takes place.
\All types of processing, such as comparisons, decision-making and processing
of non-numeric information takes place here and once again data is moved to
RAM.
Control Unit
Following are some of the important input devices which are used in a computer
−
Keyboard
Mouse
Joy Stick
Light pen
Track Ball
Scanner
Graphic Tablet
Microphone
Magnetic Ink Card Reader(MICR)
Optical Character Reader(OCR)
Bar Code Reader
Optical Mark Reader(OMR)
1. Keyboard
2. Mouse
3. Joy Stick
4. Light Pen
5. Microphone
6. Scanner
This device can scan images or text and convert it into a digital signal
When we place any piece of a document on a scanner, it converts it into a
digital signal and displays it on the computer screen
7. Barcode Reader
1. Monitor
The device which displays all the icons, text, images, etc. over a screen is
called the Monitor
When we ask the computer to perform an action, the result of that action
is displayed on the monitor
Various types of monitors have also been developed over the years.
2. Printer
3. Speakers
4. Projector
5. Headphones
They perform the same function as a speaker, the only difference is the
frequency of sound
Using speakers, the sound can be heard over a larger area and using
headphones, the sound is only audible to the person using them
Also known as earphones or headset.
The term software is used to describe computer programs that perform a task or
task on a computer.
Programs:-
Programming languages
» Machine language
» Assembly language
» Procedural languages
– Basic, Fortran, Cobol
» Object oriented languages
– Visual Basic, C++, C#, Java
Systems Software:-
» DOS
» Windows 3.1, 95, 98, Me, 2000, and XP
» Unix
» Linux
Applications Software:-
Examples
Commercial software
Shareware
Virus Protection:-
Do not open e-mail attachments unless you are sure that it is safe
• Motherboard
• Hard disk
• RAM
• Power supply
• Processor
• Case
• Monitor
• Keyboard
• Mouse
Monitor:-
The device which displays all the icons, text, images, etc. over a screen is
called the Monitor
When we ask the computer to perform an action, the result of that action
is displayed on the monitor
Various types of monitors have also been developed over the years.
Keyboard
Mouse
Printer
Multiple types of printers are also available in the market, which can serve
different purposes.
Microphone
Scanner
This device can scan images or text and convert it into a digital signal
When we place any piece of a document on a scanner, it converts it into a
digital signal and displays it on the computer screen
⚫ Data link: Is responsible for reliable transmission and flow control. Data
packets generated and consumed by the DLL are called Data Link Layer
Packets (DLLPs).
The scrambled output is then fed into a 128b/130b encoder,which buffers 128
bits and then maps the 128-bit block into a130-bit block.
⚫ This block then passes through a parallel-to-serial converter and transmitted
one bit at a time using differential signaling.
⚫ At the receiver, a clock is synchronized to the incoming data to
recover the bit stream. This then passes through a serial-toparallel
converter to produce a stream of 130-bit blocks.
⚫ Each block is passed through a 128b/130b decoder to recover
the original scrambled bit pattern, which is then descrambled to
produce the original bit stream.
⚫ Using these techniques, a data rate of 16 GB/s can be achieved.
One final detail to mention; each transmission of a block of
data over a PCI link begins and ends with an 8-bit framing
sequence intended to give the receiver time to synchronize with the
incoming physical layer bit stream.
PCIe Transmit and Receive Block Diagrams
If no errors are detected, the core portion of the TLP is handed up to the local
transaction layer. If this receiving device is the intended destination, then the TL
processes the TLP. Otherwise, the TL determines a route for the TLP and passes
it back down to the DLL for transmission over the next link on the way to the
destination.
⚫If an error is detected, the DLL schedules an NAK DLL packet to return back
to the remote transmitter. The TLP is eliminated.
⚫When the DLL transmits a TLP, it retains a copy of the TLP. If it receives an
NAK for the TLP with this sequence number, it retransmits the TLP. When it
receives an ACK, it discards the buffered TLP.
Multiple devices connect to the bus, and a signal transmitted by any one
device is available for reception by all other devices attached to the bus.
If two devices transmit during the same time period,their signals will
overlap and become garbled. Thus,only one device at a time can
successfully transmit.
The data lines provide a path for moving data among system modules.
These lines, collectively, are called the data bus.
The address lines are used to designate the source or destination of the
data on the data bus. For example, if the processor wishes to read a
word(8, 16, or 32 bits) of data from memory.
The control lines are used to control the access to and the use of the data
and address lines.
Control Lines :
⚫ Memory write: causes data on the bus to be written into the addressed
location.
⚫ Memory read: causes data from the addressed location to be placed on the
bus.
⚫ I/O write: causes data on the bus to be output to the addressed I/O port.
⚫ I/O read: causes data from the addressed I/O port to be placed on the bus.
⚫ Transfer ACK: indicates that data have been accepted from or placed on the
bus.
⚫ Bus request: indicates that a module needs to gain control of the bus.
⚫ Bus grant: indicates that a requesting module has been granted control of the
bus.
⚫ Interrupt request: indicates that an interrupt is pending.
⚫ Interrupt ACK: acknowledges that the pending interrupt has been
recognized.
⚫ Clock:is used to synchronize operations.
A CPU is also known as the Central Processing Unit. CPUs carry out all the
computer's primary functions as it receives instructions from both hardware and
the active software.
It is generally referred to as the ‘brain’ of the computer due to the vast number
of functions it performs.
The central processing unit has three significant parts. And those parts of CPU
are:
Storage unit or memory.
Control unit.
ALU (Arithmetic Logic Unit)
Types of CPU:-
There are mainly three different types of CPUs. Those three types of CPUs are:
Single Core: These are the oldest types of CPUs. They have a single core that is
used for processing all instructions and information.
These CPUs were used during the 1970s. As the name indicates, these types of
CPUs only have a single core that processes different operations.This means
that the CPU can only process one operation at a time. The CPU continuously
switches between different sets of data streams whenever more than one
program is started. This is why this type of CPU is not suitable for multitasking.
This is because this would reduce the quality of performance of the CPU.
Dual-Core CPU
Dual-Core CPUs contain two cores within a single Integrated Circuit (IC).
Each core also has its cache and controller. These controllers and cache are
linked together to work as a single unit. This is why these CPUs can work
faster than the single-core processors. These types of CPUs are better at
handling multitasking more efficiently in comparison to single-core
processors.
Quad-Core CPU
Quad-Core CPUs come with two dual-core processors present within a
single integrated circuit (IC) or chip. This means that a quad-core processor
contains a chip with four independent units, also known as cores.These
cores are capable of reading and executing various instructions provided
by the CPU.
The cores can also run multiple instructions at the same time. This
increases the overall speed for programs that are compatible with parallel
processing.
This means multiple components or devices use the same bus structure to
transmit the information signals to each other.
A system bus has typically from fifty to hundreds of distinct lines where each
line is meant for a certain function. These lines can be categories into three
functional groups i.e., data lines, address lines, and control lines. Let us discuss
them one by one each.
1. Data Lines
2. Address Lines
The content of the address lines of the bus determines the source or
destination of the data present on the data bus. The number of address lines
together is referred to as address bus. The number of address lines in the
address bus determines its width.
3. Control Lines
The address lines and data lines are shared by all the components of the system
so there must some means to control the use and access of data and address
lines. The control signals placed on the control lines control the use and access
to address and data lines of the bus.
1. Memory Write
2. Memory Read
3. I/O Write
4. I/O Read
5. Transfer ACK
6. Bus Request
7. Bus Grant
8. Interrupt Request
9. Interrupt ACK
10.Clock
11.Reset
Timing in Bus:-
the control lines of the bus also provide timing information along with the
command.
The way of deriving the timing information over the control line can be
categorized in two ways:
1. Synchronous Bus.
2. Asynchronous Bus
14. What is DMA? Explain in brief.
The processor relinquishes the system bus for a few clock cycles.
1. Burst Mode: Here, once the DMA controller gains the charge of the system
bus, then it releases the system bus only after completion of data transfer. Till
then the CPU has to wait for the system buses.
2. Cycle Stealing Mode: In this mode, the DMA controller forces the CPU to stop
its operation and relinquish the control over the bus for a short term to DMA
controller. After the transfer of every byte, the DMA
controller releases the bus and then again requests for the system bus. In this
way, the DMA controller steals the clock cycle for transferring every byte.
3. Transparent Mode: Here, the DMA controller takes the charge of system bus
only if the processor does not require the system bus.
Advantages:
1. Transferring the data without the involvement of the processor will speed
up the read-write task.
2. DMA reduces the clock cycle requires to read or write a block of data.
3. Implementing DMA also reduces the overhead of the processor.
Disadvantages
Keybord
Mouse
Lightpen
Scanner
Microphone
Monitor
Printer
I/O module: From an internal (to the computer system) point of view,
I/O is functionally similar to memory.
There are two operations; read and write.
Further, an I/O module may control more than one external device.
We can refer to each of the interfaces to an external device as a port and
give each a unique address (e.g., 0, 1, c , M-1).
In addition, there are external data paths for the input and output of data
with an external device.
Finally, an I/O module may be able to send interrupt signals to the
processor.