Basic Computer SystemP 1-39 PDF
Basic Computer SystemP 1-39 PDF
3 and B2
• III •
19 a
• •
ec rques e 0 ic
ns ru en yes
5.6 Basic Computer Structure
o ue asic ompu er ructure
Intentionally Blank
LEVEL 1
• A familiarization with the principal elements of the subject.
Objectives:
• The applicant should be familiar with the basic elements of the subject.
• The applicant should be able to give a simple description of the whole subject,
using common words and examples.
• The applicant should be able to use typical terms.
LEVEL 2
• A general knowledge of the theoretical and practical aspects of the subject.
• An ability to apply that knowledge.
Objectives:
• The applicant should be able to understand the theoretical fundamentals of the
subject.
• The applicant should be able to give a general description of the subject using, as
appropriate, typical examples.
• The applicant should be able to use mathematical formulae in conjunction with
physical laws describing the subject.
• The applicant should be able to read and understand sketches, drawings and
schematics describing the subject.
• The applicant should be able to apply his knowledge in a practical manner using
detailed procedures.
Objectives:
• The applicant should know the theory of the subject and interrelationships with
other subjects.
• The applicant should be able to give a detailed description of the subject using
theoretical fundamentals and specific examples.
• The applicant should understand and be able to use mathematical formulae relatec
to the subject.
• The applicant should be able to read, understand and prepare sketches, simple
drawings and schematics describing the subject.
• The applicant should be able to apply his knowledge in a practical manner using
manufacturer's instructions.
• The applicant should be able to interpret results from various sources and
measurements and apply corrective action where appropriate.
Knowledge Levels
Part-66
Objective 81.1 81.2
Reference A 82 83
81.3 81.4
Basic Computer Structure 5.6
(a) 1 2 - - -
Computer terminology (including
bit, byte, software, hardware, CPU,
IC, and various memory devices
such as RAM, ROM, PROM)
Computer technology (as applied in
aircraft systems)
(b) - - - 2 -
Computer related terminoloqy
Operation, layout and interface of
the major components in a micro
computer including their associated
bus systems
Information contained in single and
multiaddress instruction words
Memory associated terms
Operation of typical memory
devices
Operation, advantages and
disadvantages of the various data
storage systems ,
Table of contents
As will be seen, a microprocessor has a large degree of flexibility built into it. By itse
cannot perform a given task but must be programmed and connected to a set of a
system devices. These additional system devices usually include memory elemen -
input/output devices. In general, a set of system devices, including the microproce
memory, and input/output elements, interconnected for the purpose of performing s
well-defined function, is known as a microcomputer or microprocessor based syste
As with the purpose of a basic computer, the structure of a basic computer does no
between computers. Each computer is comprised of an input section, output sectio
central processing unit, and memory section. The differences in the computers are i
characteristics of devices used to make up each section of the computer, and the
instruction steps used to control the operation of the computer.
The physical components and circuits that comprise a computer system are known as -
hardware. These circuits are capable of performing only a small number of different
operations. Any additional operational capabilities of the computer must be accomplis
by programming. A program is an organized collection of elementary computer opera
called instructions, which manipulates information, called data. The p1rograms that are
written for a computer are called its software.
The program and data are first stored in the memory unit via the input unit. The individ -
instructions of the program are then automatically entered, one at a time as directed b .
control unit, into the central processing unit (CPU), where they are interpreted and
executed. The execution usually requires data to be entered into the arithmetic/logic uni
(ALU) where the circuitry necessary for manipulating the data is contained. During the
course of computation, or at its completion, the derived results are sent to the output un
The ALU and control unit together are normally called the central processing unit (CPU .
In addition to the memory unit, the other computer units are also capable of storing
information. Information is stored as groups of binary digits (bits) in storage devices calle
registers. Essentially the operation of the computer can be regarded as a series of
information transfers from register to register with possible information modification (e.g.
addition) being performed between transfers. The group of bits handled all at the same
time by the computer is known as a word, and the number of bits that make up the word is
the word length. A word is the basic logical unit of information in a computer.
Microprocessors are available with 4, 8, and 16 bit word lengths. The 8 bit word length is
so common that it is given the special name 'byte' (4 bits is called a nibble).
Input Centre
(keyboard. mouse, etc.) (screen, printer. etc.)
Memory
Memory 110
System bus
Analogue inputs
Analogue inputs are constantly varying with respect to time. This is a smooth changing
voltage. An example of an analogue input would be a voltage representing flap position.
As the flap position changes, the voltage from the positional sensor also changes. In or e
to use this positional voltage, the voltage must be converted into a form the computer ca
use. The conversion from analogue to digital is accomplished by analogue to digital
converters (ADC).
Digital inputs
Digital inputs are varying inputs also, but they vary in steps or increments. By using a
positive voltage to represent a logic "1" (HIGH), and ground or a negative voltage to
represent a logic "0" (LOW), information can be represented by a series of high and 10
levels. Depending upon the input requirements of the computer, the digital input signal
may need to be "conditioned" before being used for processing. For example, one type :
digital input uses + 10 volts to represent logic" 1" and -10 volts to represent a logic "0".
However, the computer can only use +5 volts for a logic "1.' and a ground potential for
logic "0". The digital receiver converts the -10 volt levels to the proper ground potential
(logic "0"). and converts the +10 volts to +5 volts (logic "1"). The computer can understa
these levels as the proper logic and thus process the information.
Discrete inputs
Discrete inputs are represented by an on/off condition, such as the closure of a switch 0
relay. This on/off condition can be represented by a ground for logic "0" and an open fo
logic "1", or open for logic "0" and +28 volts for logic because the computer can only use
+5 volts and ground in its processing. Another method of input interfacing is by the use 0
a multiplexer. A multiplexer, similar in function to a mechanical rotary switch, allows the
selection of one input of many to be sent to the CPU for processing. The selection of the
inputs is accomplished by means of the address bus, a group of directional circuits or line
originating in the CPU. The selected input can be routed to the CPU on the data bus, a
group of bi-directional circuits or lines which connect the computer sections and allow the
transfer of data between the sections. The resultant output from the multiplexer is a serial
group of high and low states. This data is stored and/or processed by the computer as a
"word" of information.
Outputs
The purpose of the output section is to provide interface between the computer and the
outside world. It provides output signal conditioning into a format usable by other systems
and computers. The CPU controls the transfer of data to the output section. Since the
devices outside the computer may require analogue, digital and discrete types of signals to
perform their tasks, the computer outputs need to be changed into proper formats.
Memory 110
Data bus
Address bus
Control bus
System bus
Control
••
Data
••• ••
32 data
outputs
32 data
outputs
If the inputs and outputs are designed to interface with the flight crew (pilots or cabin staff)
then they are known as human/machine interfaces (HMI).
The CPU of an aircraft is known as a line replaceable unit (LRU) or a line replaceable
module (LRM) where the aircraft is equipped with integrated modular avionics.
Address bus
,..-----t
10V ~igital Output
+ .Fl. ~_ Inputs
CPU section
OV~ U- - -
-10V
...L
+DC -----0...Lo------~
.-L 0---- ..•.
Memory
section
p---------------------------, I
I
I
Arithmetic
~---------------------------.
Address
Control &
arithmetic
unit
Data bus
Usually, the inputs and outputs of the computer are located quite remote from e
computer LRU or LRM. When we consider all of the components, i.e. the inputs, 01r.:m:~.
and the CPU, we call this the "system", hence the traffic collision avoidance comoute •..
when supplied with all its sensors and outputs, becomes the traffic collision avo'
system.
Digital transmitters
Aeroplane systems often need digital data formatted differently than that of the so
computer. The binary data from the source computer is sent to a digital transmitte
is converted and transmitted in the correct format to the user system via a digital b
Demultiplexers
Binary outputs from the computer may be used directly by systems requiring on/off
However, the outputs are often buffered between the computer and the users of that
signal. In addition, an output is often sent to several devices requiring that one out
The demultiplexer accomplishes both of these functions. It operates in reverse of a
multiplexer by taking one input and sending it to one of many outputs.
• ARINC 429
• MIL-STD-1553B
• ARINC 629
• Avionics Full Duplex Ethernet (AFDX)
Each of these protocols are discussed in details in the chapter "Databus" in this Module 5.
• Parallel bus: Each bit of the data word is transferred via a specific wire.
• Serial bus: Each bit of the data word is transferred on the same wire.
• Parallel buses are faster than serial buses but require much more wiring, and hence are
rarely used to carry data between LRUs on aircraft, but are frequently used inside an LRU.
• Single source - single sink: This is the earliest application and comprises a dedicated
link from one piece of equipment to another.
• Single source - multiple sink: This describes a technique where one piece of transmitting
equipment can send data to a number of recipient pieces of equipment (sinks). ARINC 429
is an example of this data bus which is widely used on civil transport and business jets, and
lately also on light aircraft.
• Multiple source - multiple sink: In this system, multiple transmitting sources may transmit
data to multiple receivers. This is known as a full-duplex system and is widely employed by
military aircraft (MIL-STD-1553B) and on the Boeing 777 (ARINC 629).
• Half-duplex: A data bus can transmit in both directions, but not at the same time.
• Full-duplex (duplex): All LRUs can send and receive data at the same time.
L
, Rx
~
R Rx Rx Rx
U Rx Rx
L
Tx - roo-
Tx
Tx + + + + +
R .J
U Rx "'
Rx Rx Rx
Tx
~~ h
t
Single source - multiple sink data bus system
I' I'
ARINC429 .•.
LRU LRU
.J
ARINC 429
448mm
668mm
Parallel
1
o
1
LRUs improve maintenance operations, because they can be stocked and replaced
quickly from on-site inventory, restoring the system to service, while the failed
(unserviceable) LRU is undergoing maintenance.
The LRUs are usually mounted in racks within a dedicated area or compartment onboard
the aircraft where temperature can be controlled. Cooling and ventilation is incorporated
into the LRU mounting assembles, often incorporating a dust filter.
Quick replacement of the LRU, during line maintenance, is facilitated by use of quick
release clamps on the retainer assemblies and built-in test buttons and LED displays
within the LRU themselves.
Aircraft which use integrated modular avionics (such as the Airbus A380 and Boeing 787)
use an avionics 'cabinet' which incorporates a power supply as well as cooling facilities.
The modular components are line replaceable modules which can be removed and
replaced individually.
Filter
Filter retainer
¥ assembly
Filter
assembly
Filter retainer
----- *
Clamp~
hold down
(2x)
Tray
• Accumulator
• Arithmetic logic unit
• Buffers/registers
• Timing and control
This includes basic arithmetic such as binary addition and subtraction, operations to shift
and rotate the bits in a binary number, comparison operations (such as testing for zero,
negative numbers, etc.) and logical operations such as AND, OR, XOR (exclusive OR) and
NOT (negation).
What constitutes "basic" arithmetic varies according to the processor architecture. Many
ARM processors include a coprocessor hardware unit which is used to perform much more
complex mathematical operations such as arcsine, cosine, floating-point division, etc.
Inside the ALU is a vast array of logic gates arranged in various sub-circuits (such as
ripple carry adders and comparators) to perform the necessary operations. In computer
design, significant effort is expended in ensuring the ALU is efficiently implemented.
The buffers/registers
Registers are used as temporary storage for instructions and data within the
microprocessor.
The current program status register contains conditional flags and other status bits that
reflect computational results (such as arithmetic overflows, carry out results from the ALU,
etc.)
The address register is an internal register which can store either a future program
counter address (so that the next instruction can be fetched in advance) or the address of
a value.
The data registers ("data in register" and "data out register") are used to hold data read
from memory and data written to memory respectively.
Accumulator
Some processor architectures have specialized registers known as accumulators which
are used to store intermediate arithmetic results and their assembly languages have
commands to enable programmers to utilize them.
Input Output
section iY-----I .-- --.11 section
Data bus
Memory
section
Registers
Arithmetic
logic unit
The processor first fetches the instruction from the address stored in the PC. The fetchec
instruction is then decoded so that it can be interpreted by the microprocessor. Once
decoded, the instruction can then be executed and the PC incremented so that it contai
the address of the next instruction. This is known as the fetch-decode-execute cycle.
Memory
The purpose of the memory is to store the program instructions and data. These are
recalled at appropriate times by the CPU while it is performing its functions.
• semiconductor
• maqnetic
• optical
Semiconductor (also known as "solid state") memory can be used for transient or
permanent data storage. In this type of memory, the data is stored as a voltage level.
Access to the memory elements is directed by the address bus. Information transfer is
accomplished using the bi-directional data bus.
Memory devices are the individual elements of the computer memory which can store logic
"1" and logic "0" bits, in such a manner, that a single bit or group of bits (words) can be
stored and retrieved. The memory can be physically part of the computer. For example,
the computer-on-a-chip has built-in memory. Although this memory is usually small, it does
provide the computer with the necessary storage for instructions and data.
Memory devices may be on the same circuit card as the computer, in the same line
replaceable unit (LRU), or in a separate LRU. In the case of aircraft computer systems, the
memory is usually within the same LRU.
Memory
+
Volatile memory
+
Non-volatile memory
W ."
Random access memory (RAM) Read only memory (ROM)
Magnetic
field line(s)
Tape
Motion
Magnetic tapes can be used to store the computer program instructions and data. By
means of a bi-directional tape drive, the computer may access the stored information
anywhere on the length of the tape. Depending upon the length of the tape and the speed
of the drive mechanism, memory access times can be very long.
Magnetic tapes can also be used as a storage medium for permanent record or backup. If
a program is on a magnetic disc, for example, a copy of the program can be recorded onto
the magnetic tape for backup. This is stored in a library. If anything should happen to the
disc, the copy tape can be used to reprogram another disc. As revisions to the program
are made, revisions are also made to the stored backup tape.
In a typical digital flight data recorder, aeroplane operating parameters are recorded for
later use during performance evaluation or during accident investigation. The flight data
recorder uses a 450-foot tape, with end-of-tape indicators. Recording of parameters
begins on track one of the tape. At the end of track one, the recorder senses the end of
tape and changes direction. Information is then recorded on track two in the opposite
direction until the other end-of-tape indicator is detected. The direction is then reversed
and the track is incremented. This continues until track six is recorded to the end, then the
recording changes direction and switches back to track one. A total recording time of 25
hours is achieved by using this multi-track, bi-directional recording method.
The "memory" unit is used for the storage off binary coded information.
• Instructions: are coded pieces of information that direct the activities of the CPU.
1 0
Recording medium
1 '0 1 0 0 0 0 0 1 0 1
Binary statement
There are several sizes of magnetic discs, ranging from 3% inches to 14 inches in
diameter. Memory capacity on these discs varies, depending on disc size and formatting.
The most common floppy disc is the 3% inch floppy. Usually it is formatted to hold 1440K
bytes of information.
Discs can be flexible (floppy discs) or rigid (hard discs). Rigid or hard discs can be stacked
in such a manner that one head or multiple heads on an access arm can extend between
pairs of discs to read or write on disc surfaces above and below the arm.
The flexible disc is usually packaged inside a more rigid plastic envelope or jacket. Head
access to the disc is provided through a slot in the envelope. A sliding guard protects the
magnetic disc when not in use. A drive spindle makes contact with the disc through a hole
in the center of the envelope. This allows the spindle to spin the disc at high speeds inside
the envelope. A typical 3% inch disc spins at around 300 rpm when data is read or written.
The advantage of magnetic discs is their rapid access time. The access for magnetic tape
is in seconds (or minutes) while disc access time is in milliseconds. Size is a disadvantage
due to the mechanical components needed to drive and read the discs.
Electromagnetic read/write heads are positioned above and below each platter. As the
platters spin, the drive heads move in toward the center surface and out toward the edge.
In this way, the drive heads can reach the entire surface of each platter.
On a hard disk, data is stored in thin, concentric bands. A drive head, while in one position
can read or write a circular ring, or band called a track. There can be more than a
thousand tracks on a 3.5-inch hard disk. Sections within each track are called sectors. A
sector is the smallest physical storage unit on a disk, and is almost always 512 bytes (0.5
kB) in size.
Actuator axis
Slider
(and head)
I
I/O connector
Jumper pins
Power connector
To the operating system of a computer, tracks are logical rather than physical in structure,
and are established when the disk is low-level formatted. Tracks are numbered, starting at
o (the outermost edge of the disk), and going up to the highest numbered track, typically
1023, (close to the center). Similarly, there are 1,024 cylinders (numbered from 0 to 1023)
on a hard disk.
The stack of platters rotate at a constant speed. The drive head, while positioned close to
the center of the disk reads from a surface that is passing by more slowly than the surface
at the outer edges of the disk. To compensate for this physical difference, tracks near the
outside of the disk are less-densely populated with data than the tracks near the center of
the disk. The result of the different data density is that the same amount of data can be
read over the same period of time, from any drive head position.
The disk space is filled with data according to a standard plan. One side of one platter
contains space reserved for hardware track-positioning information and is not available to
the operating system. Thus, a disk assembly containing two platters has three sides
available for data. Track-positioning data is written to the disk during assembly at the
factory. The system disk controller reads this data to place the drive heads in the correct
sector position.
A sector, being the smallest physical storage unit on the disk, is almost always 512 bytes
in size because 512 is a power of 2 (2 to the power of 9). The number 2 is used because
there are two states in the most basic of computer languages - on and off.
Each disk sector is labeled using the factory track-positioning data. Sector identification
data is written to the area immediately before the contents of the sector and identifies the
starting address of the sector.
The optimal method of storing a file on a disk is in a contiguous series, i.e. all data in a
stream stored end-to-end in a single line. As many files are larger than 512 bytes, it is up
to the file system to allocate sectors to store the file's data. For example, if the file size is
800 bytes, two 512 k sectors are allocated for the file. A cluster is typically the same size
as a sector. These two sectors with 800 bytes of data are called two clusters.
A segment in an annular
ring area on the hard disk
~ Each segment is
divided into sectors
Sector
Track
'Cluster of
four sectors
Read/write
heads
If contiguous clusters are not available (clusters that are adjacent to each other on the
disk), the second two clusters may be written elsewhere on the same disk or within the
same cylinder or on a different cylinder - wherever the file system finds two sectors
available. A file stored in this non-contiguous manner is considered to be fragmented.
Fragmentation can slow down system performance if the file system must direct the drive
heads to several different addresses to find all the data in the file you want to read. The
extra time for the heads to travel to a number of addresses causes a delay before the
entire file is retrieved.
Cluster size can be changed to optimize file storage. A larger cluster size reduces the
potential for fragmentation, but increases the likelihood that clusters will have unused
space. Using clusters larger than one sector reduces fragmentation, and reduces the
amount of disk space needed to store the information about the used and unused areas on
the disk.
Most disks used in computers today rotate at a constant angular velocity. The tracks near
the outside of the disk are less densely populated with data than the tracks near the center
of the disk. Thus, a fixed amount of data can be read in a constant period of time, even
though the speed of the disk surface is faster on the tracks located further away from the
center of the disk.
Modern disks reserve one side of one platter for track positioning information, which is
written to the disk at the factory during disk assembly. It is not available to the operating
system. The disk controller uses this information to fine tune the head locations when the
heads move to another location on the disk. When a side contains the track position
information, that side cannot be used for data. Thus, a disk assembly containing two
platters has three sides that are available for data.
The 12 centimeter disc currently stores over 600 megabytes (600MB or 600 000 000
bytes). This is enough data for an average 24 volume encyclopedia. This small campa
size is used in the smaller computers (or home computers). Other laser disc systems .
be used with large mainframe computers. For instance, one manufacturer produces a
system which stores one trillion bytes of information on four 14-inch laser discs. This is
approximately equivalent to 400 billion-typed pages.
There are several configurations for optical laser disc. One configuration is called
CD-ROM (compact disc, read only memory). This performs a similar function as a read
only memory microcircuit. A second configuration is called WORM (write-once, read ma .....
times) often referred to as CO-R. This optical disc can be written onto only once but rea
many times. Once data has been written onto the disc it cannot be erased or written 0 e .
Currently, the capacity for a WORM is up to 650 Meg. A third configuration is the
rewritable CO-RW. These discs allow the user to write, read, erase and rewrite up to
650MB of information on the disc.
There are two methods currently used to organize an optical disc. The first method is ca
Constant Linear Velocity. In this method the disc is organized much like an old vinyl re
played on a stereo. The second is called Linear Angular Velocity where the data
arranged on the disc in concentric rings, much like the tracks on a floppy disc.
Information is stored on the disc as "pits" or "bumps" which are only 0.83 to 3.04 micro
long and 0.50 microns (0.002 inches) wide. Each "track" is 1.6 microns apart.
The digital versatile disc (OVO) is the same size as a standard CD but by using differe •
data encoding techniques, has a capacity of up to 4.7 Gigabytes (4.7GB or 4 7000000
bytes) . Like the CD they are available in both OVO-R and OVO-RW versions but due to
the variety of encoding methods compatibility can be a problem.
Both CDs and OVOs are available as double sided discs, with double the capacity, for
specialist applications.
In all configurations a laser disc has a special dye-polymer coating which respond to the
wavelength of the recording laser to create either "bumps" or "pits". When reading the disc,
the absence or presence of these pits is detected by a photodetector. The photodetector
compares a beam of light being sent from the recording laser to a beam being returned
from the disc. This is done by using a beamsplitter in the laser disc system. The
beamsplitter sends part of the light to the detector. The other part of the light is sent to the
laser disc, reflected back to the beamsplitter and reflected onto the photodetector. The
photodetector can now compare the two beams of light.
An erasable laser disc system uses a second laser to heat the dye-polymer layer and
remove the bump or pit created by the recording laser.
Compact disc
•..
Disc rotation
~
Tracking monitor
Photodetector
Focused laser and focus lens
beam 2~l
0.833
to 3.054~l
Record/play Erase laser
laser
---1.6~ -
0.047"