Step-By-Step Example: Bubble Sort Is A Simple Sorting Algorithm. It Works by Repeatedly Stepping Through The
Step-By-Step Example: Bubble Sort Is A Simple Sorting Algorithm. It Works by Repeatedly Stepping Through The
Insertion sort is a simple sorting algorithm that is relatively efficient for small lists
and mostly-sorted lists, and often is used as part of more sophisticated algorithms. It
works by taking elements from the list one by one and inserting them in their correct
position into a new sorted list. In arrays, the new list and the remaining elements can
share the array's space, but insertion is expensive, requiring shifting all following
elements over by one. The insertion sort works just like its name suggests - it inserts
each item into its proper place in the final list. The simplest implementation of this
requires two list structures - the source list and the list into which sorted items are
inserted. To save memory, most implementations use an in-place sort that works by
moving the current item past the already sorted items and repeatedly swapping it with
the preceding item until it is in place.
Sorting is typically done in-place. The resulting array after k iterations contains the
first k entries of the input array and is sorted. In each step, the first remaining entry of
the input is removed, inserted into the result at the right position, thus extending the
result:
becomes:
A binary search algorithm (or binary chop) is a technique for finding a particular
value in a sorted list. It makes progressively better guesses, and closes in on the
sought value by selecting the median element in a list, comparing its value to the
target value, and determining if the selected value is greater than, less than, or equal to
the target value. A guess that turns out to be too high becomes the new top of the list,
and a guess that is too low becomes the new bottom of the list. Pursuing this strategy
iteratively, it narrows the search by a factor of two each time, and finds the target
value.
Continuous function is a function for which, intuitively, small changes in the input
result in small changes in the output. Otherwise, a function is said to be
discontinuous. A continuous function with a continuous inverse function is called
bicontinuous. An intuitive though imprecise (and inexact) idea of continuity is given
by the common statement that a continuous function is a function whose graph can be
drawn without lifting the chalk from the blackboard. if M(t) denotes the amount of
money in a bank account at time t, then the function jumps whenever money is
deposited or withdrawn, so the function M(t) is discontinuous.
Isotopes are any of the different forms of an element each having different atomic
mass (mass number). Isotopes of an element have nuclei with the same number of
protons (the same atomic number) but different numbers of neutrons. Therefore,
isotopes have different mass numbers, which give the total number of nucleons—the
number of protons plus neutrons. (Uranium-235 Uranium-238)
First law of thermodynamics for a thermodynamic cycle the sum of net heat
supplied to the system and the net work done by the system is equal to zero.( energy
cannot be created or destroyed)
Second law of thermodynamics is an expression of the universal law of increasing
entropy, stating that the entropy of an isolated system which is not in equilibrium will
tend to increase over time, approaching a maximum value at equilibrium. (In an
isolated system, a process can occur only if it increases the total entropy of the
system.)
Calorie is a unit heat: the amount of heat required to raise the temperature of a gram
of water by 1 °C (from 14.5 °C to 15.5 °C)
One joule is the work done, or energy expended, by a force of one newton moving
one meter along the direction of the force. This quantity is also denoted as a newton
metre with the symbol N·m.
Cache Memory: A CPU cache is a cache used by the central processing unit of a
computer to reduce the average time to access memory. The cache is a smaller, faster
memory which stores copies of the data from the most frequently used main memory
locations. As long as most memory accesses are to cached memory locations, the
average latency of memory accesses will be closer to the cache latency than to the
latency of main memory.
What is electronics?
elctron+dynamics is electronics,means this is a study of the behaviour(dynamic) of
electrons in semi conductors.
What is electrical?
Any thing Related to or associated with electricity.
AC motor
An AC motor consists of two basic parts:
* An outside stationary stator having coils supplied with AC current to produce a
rotating magnetic field, and;
* An inside rotor attached to the output shaft that is given a torque by the rotating
field.
There are two types of AC motors, depending on the type of rotor used:
* The synchronous motor, which rotates exactly at the supply frequency or a
submultiple of the supply frequency. The magnetic field on the rotor is either due to
current transported with slip rings or a permanent magnet.
* The induction motor, which turns slightly slower than the supply frequency. The
magnetic field on the rotor of this motor is created by an induced current.
Kirchhoff's Current Law (KCL):At any point in an electrical circuit where charge
density is not changing in time, the sum of currents flowing towards that point is
equal to the sum of currents flowing away from that point.
Ohm's law states that in an electrical circuit, the current passing through a conductor
between two points is directly proportional to the potential difference (i.e. voltage
drop or voltage) across the two points, and the constant of proportionality is known as
resistance.
DIODE
The directionality of current flow most diodes possess is sometimes generically called
the rectifying property. The most common function of a diode is to allow an electric
current to flow in one direction (called the forward biased condition) and to block it in
the opposite direction (the reverse biased condition).
V-I, characteristic curve is related to the transport of carriers through the so-
called depletion layer or depletion region that exists at the p-n junction between
differing semiconductors. When a p-n junction is first created, conduction band
(mobile) electrons from the N-doped region diffuse into the P-doped region where
there is a large population of holes (places for electrons in which no electron is
present) with which the electrons “recombine”. When a mobile electron recombines
with a hole, both hole and electron vanish, leaving behind an immobile positively
charged donor on the N-side and negatively charged acceptor on the P-side. The
region around the p-n junction becomes depleted of charge carriers and thus behaves
as an insulator.
However, the depletion width cannot grow without limit. For each electron-
hole pair that recombines, a positively-charged dopant ion is left behind in the N-
doped region, and a negatively charged dopant ion is left behind in the P-doped
region. As recombination proceeds and more ions are created, an increasing electric
field develops through the depletion zone which acts to slow and then finally stop
recombination. At this point, there is a “built-in” potential across the depletion zone.
If an external voltage is placed across the diode with the same polarity as the built-in
potential, the depletion zone continues to act as an insulator preventing a significant
electric current. This is the reverse bias phenomenon. However, if the polarity of the
external voltage opposes the built-in potential, recombination can once again proceed
resulting in substantial electric current through the p-n junction. For silicon diodes,
the built-in potential is approximately 0.6 V. Thus, if an external current is passed
through the diode, about 0.6 V will be developed across the diode such that the P-
doped region is positive with respect to the N-doped region and the diode is said to be
“turned on” as it has a forward bias.
I–V characteristics of a P-N junction diode (not to scale).
A diode’s I–V characteristic can be approximated by four regions of operation (see
the figure at right).
At very large reverse bias, beyond the peak inverse voltage or PIV, a process called
reverse breakdown occurs which causes a large increase in current that usually
damages the device permanently. The avalanche diode is deliberately designed for use
in the avalanche region. In the Zener diode, the concept of PIV is not applicable. A
Zener diode contains a heavily doped p-n junction allowing electrons to tunnel from
the valence band of the p-type material to the conduction band of the n-type material,
such that the reverse voltage is “clamped” to a known value (called the Zener
voltage), and avalanche does not occur. Both devices, however, do have a limit to the
maximum current and power in the clamped reverse voltage region.
The second region, at reverse biases more positive than the PIV, only a very
small reverse saturation current flows. In the reverse bias region for a normal P-N
rectifier diode, the current through the device is very low (in the µA range).
The third region is forward but small bias, where only a small forward current
is conducted.
As the potential difference is increased above an arbitrarily defined cut-in voltage or
on-voltage, the diode current becomes appreciable (the level of current considered
“appreciable” and the value of cut-in voltage depends on the application), and the
diode presents a very low resistance.
The current–voltage curve is exponential. In a normal silicon diode at rated
currents, the arbitrary 'cut-in' voltage is defined as 0.6 to 0.7 volts. The value is
different for other diode types — Schottky diodes can be as low as 0.2 V and red
light-emitting diodes (LEDs) can be 1.4 V or more and blue LEDs can be up to 4.0 V.
At higher currents the forward voltage drop of the diode increases. A drop of
1v to 1.5v is typical at full rated current for power diodes.
An SCR (left) can be thought of as two BJT transistors working together (right).
An SCR can be seen as a conventional rectifier controlled by a logic gate signal. It is a
4-layered, 3-terminal device. A p-type layer acts as an anode and an n-type layer as a
cathode; the p-type layer closer to the n-type(cathode) acts as a gate.
In the normal "off" state, the device restricts current flow to the leakage
current. When the gate to cathode voltage exceeds a certain threshold, the device turns
"on" and conducts current. The device will remain in the "on" state even after gate
current is removed so long as current through the device remains above the holding
current. Once current falls below the holding current for an appropriate period of
time, the device will switch off.
If the applied voltage increases rapidly enough, capacitive coupling may
induce enough charge into the gate to trigger the device into the "on" state; this is
referred to as "dv/dt triggering." This is usually prevented by limiting the rate of
voltage rise across the device. "dv/dt triggering" may not switch the SCR into full
conduction rapidly and the partially-triggered SCR may dissipate more power than is
usual, possibly harming the device.
SCRs can also be triggered by increasing the forward voltage beyond their
rated breakdown voltage (also called as breakover voltage), but again, this does not
rapidly switch the entire device into conduction and so may be harmful so this mode
of operation is also usually avoided.
SCRs are used in power switching, phase control, chopper, battery chargers,
and inverter circuits. Industrially they are applied to produce variable DC voltages for
motors (from a few to several thousand HP) from AC line voltage.
Two SCRs in "inverse parallel" are often used in place of a TRIAC for
switching inductive loads on AC circuits. Because each SCR only conducts for half of
the power cycle and is reverse-biased for the other half-cycle, turn-off of the SCRs is
assured. By comparison, the TRIAC is capable of conducting current in both
directions and assuring that it switches off during the brief zero-crossing of current
flow can be difficult.
What is modulation?
modulation is the process of varying a periodic waveform, in order to use that signal
to convey a message. Normally a high-frequency sinusoid waveform is used as carrier
signal. The three key parameters of a sine wave are its amplitude ("volume"), its
phase ("timing") and its frequency ("pitch"), all of which can be modified in
accordance with a low frequency information signal to obtain the modulated signal.
A device that performs modulation is known as a modulator and a device that
performs the inverse operation of modulation is known as a demodulator (sometimes
detector or demod). A device that can do both operations is a modem (short for
"MOdulate-DEModulate")). Analog and digital modulation facilitate frequency
division multiplex (FDM), where several low pass information signals are transferred
simultaneously over the same shared physical medium, using separate bandpass
channels.
What is a Cyclotron?
A cyclotron is a type of particle accelerator. Cyclotrons accelerate charged particles
using a high-frequency, alternating voltage (potential difference). A perpendicular
magnetic field causes the particles to spiral almost in a circle so that they re-encounter
the accelerating voltage many times.
In the cyclotron, a high-frequency alternating voltage applied across the "D"
electrodes (also called "dees") alternately attracts and repels charged particles. The
particles, injected near the center of the magnetic field, accelerate only when passing
through the gap between the electrodes. The perpendicular magnetic field (passing
vertically through the "D" electrodes), combined with the increasing energy of the
particles forces the particles to travel in a spiral path.
With no change in energy the charged particles in a magnetic field will follow
a circular path. In the Cyclotron, energy is applied to the particles as they cross the
gap between the dees and so they are accelerated (at the typical sub-relativistic speeds
used) and will increase in mass as they approach the speed of light. Either of these
effects (increased velocity or increased mass) will increase the radius of the circle and
so the path will be a spiral.
control system is a device or set of devices to manage, command, direct or regulate
the behaviour of other devices or systems.
Microprocessor: A device that integrates the functions of the central processing unit
(CPU) of a computer onto one semiconductor chip or integrated circuit (IC). In
essence, the microprocessor contains the core elements of a computer system, its
computation and control engine. Only a power supply, memory, peripheral interface
ICs, and peripherals (typically input/output and storage devices) need be added to
build a complete computer system. A microprocessor consists of multiple internal
function units. A basic design has an arithmetic logic unit, a control unit, a memory
interface, an interrupt or exception controller, and an internal cache.
Digital electronics are electronics systems that use digital signals. Digital electronics
are representations of Boolean algebra and are used in computers, mobile phones, and
other consumer products. Digital electronics or any digital circuit are usually made
from large assemblies of logic gates, simple electronic representations of Boolean
logic functions.
Advantages:
* Digital systems interface well with computers and are easy to control with
software. New features can often be added to a digital system without changing
hardware.
* Information storage can be easier in digital systems than in analog ones. The
noise-immunity of digital systems permit data to be stored and retrieved without
degradation. In an analog system, noise from aging and wear degrade the information
stored. In a digital system, as long as the total noise is below a certain level, the
information can be recovered perfectly.
* Robustness: Digital electronics are robust because if the noise is less than the
noise margin then the system performs as if there were no noise at all. Therefore,
digital signals can be regenerated to achieve lossless data transmission, within certain
limits. Analog signal transmission and processing, by contrast, always introduces
noise.
Disadvantages:
* In some cases, digital circuits use more energy than analog circuits to accomplish
the same tasks, thus producing more heat as well. In portable or battery-powered
systems this can limit use of digital systems.
* Digital circuits are sometimes more expensive, especially in small quantities.
* The sensed world is analog, and signals from this world are analog quantities.
Most useful digital systems must translate from continuous analog signals to discrete
digital signals. This causes quantization errors.
* Fragility-Digital systems can be fragile, in that if a single piece of digital data is
lost or misinterpreted, the meaning of large blocks of related data can completely
change. Digital fragility can be reduced by designing a digital system for robustness.
For example, a parity bit or other error management method can be inserted into the
signal path.
Logic gate performs a logical operation on one or more logic inputs and produces a
single logic output. Because the output is also a logic-level value, an output of one
logic gate can connect to the input of one or more other logic gates. The logic
normally performed is Boolean logic and is most commonly found in digital circuits.
Logic gates are primarily implemented electronically using diodes or transistors.
AND Gate: 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.
Equation:- C = A . B
AND Symbol
OR Gate: 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.
'Military' OR Symbol
NOT Gate: A HIGH output (1) results if the inputs is LOW (0). If the input is HIGH
(1), a LOW output (0) results.
NAND operation: is a logical operation on two logical values, that produces a value
of false if and only if both of its operands are true. In other words, it produces a value
of true if and only if at least one of its operands is false. It is one of the two sole
sufficient operators or functionally complete binary operators which can be used to
express all of the boolean functions of propositional logic. This property makes the
NAND gate crucial to modern digital electronics, including its use in NAND flash
memory and computer processor design. One way of expressing p NAND q is as
.
NOR Gate: 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, thus forming a complete operation the combination of
which 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.
XOR Gate: A HIGH output (1) results if one, and only one, of the inputs to the gate
is HIGH (1). If both inputs are LOW (0) or both are HIGH (1), a LOW output (0)
results. This function is addition modulo 2. As a result, XOR gates are used to
implement binary addition in computers. A half adder consists of an XOR gate and an
AND gate.
'Military' XOR Symbol
When multiple full adders are used with the carry ins and carry outs chained together
then this is called a ripple carry adder because the correct value of the carry bit
ripples from one bit to the next. It is possible to create a logical circuit using several
full adders to add multiple-bit numbers. Each full adder inputs a Cin, which is the
Cout of the previous adder. This kind of adder is a ripple carry adder, since each carry
bit "ripples" to the next full adder.
FLIP FLOP :is a kind of bistable multivibrator, an electronic circuit which has two
stable states and thereby is capable of serving as one bit of memory. Today, the term
flip-flop has come to generally denote non-transparent (clocked or edge-triggered)
devices, while the simpler transparent ones are often referred to as latches. A flip-flop
is controlled by (usually) one or two control signals and/or a gate or clock signal. The
output often includes the complement as well as the normal output.
A latch is transparent (not clocked) so that the input goes to output
immediately whereas a FF is non transparent (clocked).
Clocked devices are specially designed for synchronous (time-discrete)
systems and therefore one such device ignores its inputs except at the transition of a
dedicated clock signal (known as clocking, pulsing, or strobing). This causes the flip-
flop to either change or retain its output signal based upon the values of the input
signals at the transition. Some flip-flops change output on the rising edge of the clock,
others on the falling edge. the SR ("set-reset"), D ("delay"), T ("toggle"), and JK types
are the common ones
SR: Normally, in storage mode, the S and R inputs are both low, and feedback
maintains the Q and Q outputs in a constant state, with Q the complement of Q. If S
(Set) is pulsed high while R is held low, then the Q output is forced high, and stays
high when S returns low; similarly, if R (Reset) is pulsed high while S is held low,
then the Q output is forced low, and stays low when R returns low
SR latch operation
SR Action
00 Keep state
01 Q=0
10 Q=1
1 1 Restricted combination
T flip-flops: If the T input is high, the T flip-flop changes state ("toggles") whenever
the clock input is strobed. If the T input is low, the flip-flop holds the previous value
T Q Qnext Comment
0 0 0 hold state(no clk)
0 1 1 hold state(no clk)
1 0 1 toggle
1 1 0 toggle
D: The Q output always takes on the state of the D input at the moment of a rising
clock edge, and never at any other time. It is called the D flip-flop for this reason,
since the output takes the value of the D input or Data input, and Delays it by one
clock count. The D flip-flop can be interpreted as a primitive memory cell, zero-order
hold, or delay line.
Clock D Q Qprev
Rising edge 0 0 X
Rising edge 1 1 X
Non-Rising X constant
('X' denotes a Don't care condition, meaning the signal is irrelevant)
Race condition or race hazard is a flaw in a system or process whereby the output
and/or result of the process is unexpectedly and critically dependent on the sequence
or timing of other events. The term originates with the idea of two signals racing each
other to influence the output first. Avoided using master slave flip flops or using edge
triggered circuits.
Master Slave Flip Flop: consists of two JK flip flop connected in series. The clocks
to the two are mutually inverted and the feedback of output that comes back to the
input comes from the output of the second FF to the input of first
Solenoid refers to a loop of wire, often wrapped around a metallic core, which
produces a magnetic field when an electrical current is passed through it. Solenoids
are important because they can create controlled magnetic fields and can be used as
electromagnets.
Interrupt is an asynchronous signal from hardware indicating the need for attention
or a synchronous event in software indicating the need for a change in execution. A
hardware interrupt causes the processor to save its state of execution via a context
switch, and begin execution of an interrupt handler. Software interrupts are usually
implemented as instructions in the instruction set, which cause a context switch to an
interrupt handler similar to a hardware interrupt. Interrupts are a commonly used
technique for computer multitasking, especially in real-time computing
An act of interrupting is referred to as an interrupt request ("IRQ").
* A maskable interrupt (IRQ) is a hardware interrupt that may be ignored by setting
a bit in an interrupt mask register's (IMR) bit-mask.
* Likewise, a non-maskable interrupt (NMI) is a hardware interrupt that does not
have a bit-mask associated with it - meaning that it can never be ignored
Before an interrupt is responded to:
* The Program Counter (PC) is saved in a known place.
* All instructions before the one pointed to by the PC have fully executed.
* No instruction beyond the one pointed to by the PC has been executed (That is no
prohibition on instruction beyond that in PC, it is just that any changes they make to
registers or memory must be undone before the interrupt happens).
Read-only memory (ROM) is a class of storage media used in computers and other
electronic devices. Data stored in ROM cannot be modified. Modern types such as
EPROM and flash EEPROM can be erased and re-programmed multiple times; they
are still described as "read-only memory" because the reprogramming process is
generally infrequent, comparatively slow, and often does not permit random access
writes to individual memory locations, which are possible when reading a ROM.
Random access memory (RAM) is a type of computer data storage. Today it takes
the form of integrated circuits that allow the stored data to be accessed in any order,
i.e. at random. The word random thus refers to the fact that any piece of data can be
returned in a constant time, regardless of its physical location and whether or not it is
related to the previous piece of data.
Flash memory is non-volatile computer memory that can be electrically erased and
reprogrammed. It is a technology that is primarily used in memory cards and USB
flash drives for general storage and transfer of data between computers and other
digital products. It is a specific type of EEPROM that is erased and programmed in
large blocks; in early flash the entire chip had to be erased at once. Flash memory
costs far less than byte-programmable EEPROM and therefore has become the
dominant technology wherever a significant amount of non-volatile, solid-state
storage is needed. Flash memory is non-volatile, which means that it does not need
power to maintain the information stored in the chip. In addition, flash memory offers
fast read access times and better kinetic shock resistance than hard disks. Another
feature of flash memory is that when packaged in a "memory card", it is enormously
durable, being able to withstand intense pressure, extremes of temperature, and
immersion in water.
Nuclear fusion is the process by which multiple atomic particles join together to form
a heavier nucleus. It is accompanied by the release or absorption of energy. Nuclear
fusion occurs naturally in stars. It takes considerable energy to force nuclei to fuse,
even those of the lightest element, hydrogen. This is because all nuclei have a positive
charge (due to their protons), and as like charges repel, nuclei strongly resist being put
too close together. Accelerated to high speeds (that is, heated to thermonuclear
temperatures), however, they can overcome this electromagnetic repulsion and get
close enough for the attractive nuclear force to be stronger, achieving fusion. The
fusion of lighter nuclei, creating a heavier nucleus and a free neutron, will generally
release more energy than it took to force them together-an exothermic process that
can produce self-sustaining reactions.
Nuclear fission is the splitting of the nucleus of an atom into parts (lighter nuclei)
often producing free neutrons and other smaller nuclei, which may eventually produce
photons (in the form of gamma rays). Fission of heavy elements is an exothermic
reaction which can release large amounts of energy both as electromagnetic radiation
and as kinetic energy of the fragments (heating the bulk material where fission takes
place). Fission is a form of elemental transmutation because the resulting fragments
are not the same element as the original atom. The products of nuclear fission are
radioactive and remain so for significant amounts of time, giving rise to a nuclear
waste problem.
Operational amplifier(741)
Inverting amplifier
•
Summing amplifier
• When
• Output is inverted
• Input impedance Zn = Rn, for each input (V − is a virtual ground)
Integrator
(where Vin and Vout are functions of time, Vinitial is the output voltage of the integrator
at time t = 0.)
• Note that this can also be viewed as a type of electronic filter.
Differentiator
Compares two voltages and outputs one of two states depending on which is greater
Skin effect is the tendency of an alternating electric current (AC) to distribute itself
within a conductor so that the current density near the surface of the conductor is
greater than that at its core. That is, the electric current tends to flow at the "skin" of
the conductor. The skin effect causes the effective resistance of the conductor to
increase with the frequency of the current. current density J in an infinitely thick plane
conductor decreases exponentially with depth δ from the surface, as follows:
where
is the electromotive force (emf)
ΦB is the magnetic flux
The direction of the electromotive force (the negative sign in the above formula) was
first given by Lenz's law.
Lenz's law states that the induced current in a loop is in the direction that creates a
magnetic field that opposes the change in magnetic flux through the area enclosed by
the loop. That is, the induced current tends to keep the original magnetic flux through
the field from changing.
Convert AC to DC:
Half Wave Rectifier:
Full-wave rectification
Full-wave rectification converts both polarities of the input waveform to DC(direct
current), and is more efficient. However, in a circuit with a non-center tapped
transformer, four diodes are required instead of the one needed for half-wave
rectification. Four rectifiers arranged this way are called a diode bridge or bridge
rectifier:
A full-wave rectifier converts the whole of the input waveform to one of constant
polarity (positive or negative) at its output by reversing the negative (or positive)
portions of the alternating current waveform. The positive (or negative) portions thus
combine with the reversed negative (or positive) portions to produce an entirely
positive (or negative) voltage/current waveform.
For single-phase AC, if the transformer is center-tapped, then two diodes back-to-
back (i.e. anodes-to-anode or cathode-to-cathode) form a full-wave rectifier (in this
case, the voltage is half of that for the non-tapped bridge circuit above, and the
diagram voltages are not to scale).
Rectifier output smoothing: While half- and full-wave rectification suffice to deliver a
form of DC output, neither produces constant-voltage DC. In order to produce steady
DC from a rectified AC supply, a smoothing circuit, sometimes called a filter, is
required. In its simplest form this can be what is known as a Filter capacitor placed at
the DC output of the rectifier. There will still remain an amount of AC ripple voltage
where the voltage is not completely smoothed. To further reduce this ripple, a
capacitor-input filter can be used. This complements the reservoir capacitor with a
choke and a second filter capacitor, so that a steadier DC output can be obtained
across the terminals of the filter capacitor. The choke presents a high impedance to
the ripple current
Shift register is a group of flip flops set up in a linear fashion which have their inputs
and outputs connected together in such a way that the data are shifted down the line
when the circuit is activated. Shift registers can have a combination of serial and
parallel inputs and outputs, including serial-in, parallel-out (SIPO) and parallel-in,
serial-out (PISO) types. There are also types that have both serial and parallel input
and types with serial and parallel output. There are also bi-directional shift registers
which allow you to vary the direction of the shift register. The serial input and outputs
of a register can also be connected together to create a circular shift register.
4-Bit SIPO Shift Register
Counter is a device which stores (and sometimes displays) the number of times a
particular event or process has occurred, often in relationship to a clock signal.
• Asynchronous (ripple) counters
• Synchronous counters
• Johnson counters
• Decade counters
• Up-Down counters
• Ring counters
Asynchronous counters, also known as ripple counters, are not clocked by a common
pulse and hence every flip-flop in the counter changes at different times. The flip-
flops in an asynchronous counter is usually clocked by the output pulse of the
preceding flip-flop. The first flip-flop is clocked by an external event. A synchronous
counter however, has an internal clock, and the external event is used to produce a
pulse which is synchronised with this internal clock.
Asynchronous (ripple) counters
multiplexer or mux (occasionally the term muldex is also found, for a combination
multiplexer-demultiplexer) is a device that performs multiplexing; it selects one of
many analog or digital input signals and outputs that into a single line.
Demultiplexers take one data input and a number of selection inputs, and they have
several outputs. They forward the data input to one of the outputs depending on the
values of the selection inputs. Demultiplexers are sometimes convenient for designing
general purpose logic, because if the demultiplexer's input is always true, the
demultiplexer acts as a decoder.
Encoder is a device used to change a signal (such as a bitstream) or data into a code.
A single bit 4 to 2 encoder takes in 4 bits and outputs 2 bits. It is assumed that there
are only 4 types of input signals: 0001, 0010, 0100, 1000.
I3 I2 I1 I0 O1 O0
0 0 0 1 0 0
0 0 1 0 0 1
0 1 0 0 1 0
1 0 0 0 1 1
A priority encoder prioritizes more significant bits in the data stream, and once it
finds a high signal will ignore all other bits.
Decoder is a device which does the reverse of an encoder, undoing the encoding so
that the original information can be retrieved. The same method used to encode is
usually just reversed in order to decode.
Pull-up resistors are resistors used in the design of electronic logic circuits to ensure
that inputs to logic systems settle at expected logic levels if external devices are
disconnected. Pull-up resistors may also be used at the interface between two different
types of logic devices, possibly operating at different power supply voltages.
The idea of a pullup resistor is that it weakly "pulls" the voltage of the wire it's
connected to towards 5V (or whatever voltage represents a logic "high"). However,
the resistor is intentionally weak (high-resistance) enough that, if something else
strongly pulls the wire toward 0V, the wire will go to 0V.
Control bus is (part of) a computer bus, used by CPUs for communicating with other
devices within the computer. While the address bus carries the information on which
device the CPU is communicating with and the data bus carries the actual data being
processed, the control bus carries commands from the CPU and returns status signals
from the devices, for example if the data is being read or written to the device the
appropriate line (read or write) will be active (logic zero).
File Transfer Protocol (FTP) is a network protocol used to transfer data from one
computer to another through a network, such as over the Internet. FTP is a commonly
used protocol for exchanging files over any TCP/IP based network to manipulate files
on another computer on that network regardless of which operating systems are
involved (if the computers permit FTP access). There are many existing FTP client
and server programs. FTP servers can be set up anywhere between game servers,
voice servers, internet hosts, and other physical servers.
Internet protocol suite is the set of communications protocols that implement the
protocol stack on which the Internet and most commercial networks run. It has also
been referred to as the TCP/IP protocol suite, which is named after two of the most
important protocols in it: the Transmission Control Protocol (TCP) and the Internet
Protocol (IP), which were also the first two networking protocols defined. Today's IP
networking represents a synthesis of two developments that began to evolve in the
1960s and 1970s, namely LANs (Local Area Networks) and the Internet, which,
together with the invention of the World Wide Web
The Internet Protocol suite—like many protocol suites—can be viewed as a
set of layers. Each layer solves a set of problems involving the transmission of data,
and provides a well-defined service to the upper layer protocols based on using
services from some lower layers. Upper layers are logically closer to the user and deal
with more abstract data, relying on lower layer protocols to translate data into forms
that can eventually be physically transmitted. The TCP/IP reference model consists of
four layers
Global System for Mobile communications (GSM: originally from Groupe Spécial
Mobile) is the most popular standard for mobile phones in the world. Its promoter, the
GSM Association, estimates that 82% of the global mobile market uses the standard.
GSM differs from its predecessors in that both signalling and speech channels are
digital call quality, and thus is considered a second generation (2G) mobile phone
system. This has also meant that data communication was easy to build into the
system. GSM also pioneered a low-cost alternative to voice calls, the Short message
service (SMS, also called "text messaging"), which is now supported on other mobile
standards as well.
Newer versions of the standard were backward-compatible with the original
GSM phones. For example, Release '97 of the standard added packet data capabilities,
by means of General Packet Radio Service (GPRS). Release '99 introduced higher
speed data transmission using Enhanced Data Rates for GSM Evolution (EDGE).
GSM networks operate in four different frequency ranges. Most GSM
networks operate in the 900 MHz or 1800 MHz bands. Some countries in the
Americas (including Canada and the United States) use the 850 MHz and 1900 MHz
bands because the 900 and 1800 MHz frequency bands were already allocated. In the
900 MHz band the uplink frequency band is 890–915 MHz, and the downlink
frequency band is 935–960 MHz. This 25 MHz bandwidth is subdivided into 124
carrier frequency channels, each spaced 200 kHz apart.
Code division multiple access (CDMA) is a channel access method utilized by
various radio communication technologies. It should not be confused with cdmaOne
(often referred to as simply "CDMA"), which is a mobile phone standard that uses
CDMA as its underlying channel access method. CDMA employs spread-spectrum
technology and a special coding scheme (where each transmitter is assigned a code) to
allow multiple users to be multiplexed over the same physical channel. By contrast,
time division multiple access (TDMA) divides access by time, while frequency-
division multiple access (FDMA) divides it by frequency. CDMA is a form of
"spread-spectrum" signalling, since the modulated coded signal has a much higher
bandwidth than the data being communicated.
An analogy to the problem of multiple access is a room (channel) in which
people wish to communicate with each other. To avoid confusion, people could take
turns speaking (time division), speak at different pitches (frequency division), or
speak in different directions (spatial division). In CDMA, they would speak different
languages. People speaking the same language can understand each other, but not
other people. Similarly, in radio CDMA, each group of users is given a shared code.
Many codes occupy the same channel, but only users associated with a particular code
can understand each other.
CDMA exploits mathematical properties of orthogonality between vectors
representing the data strings. For example, binary string "1011" is represented by the
vector (1, 0, 1, 1). Vectors can be multiplied by taking their dot product, by summing
the products of their respective components. If the dot product is zero, the two vectors
are said to be orthogonal to each other.
3G is the third generation of mobile phone standards and technology, superseding 2G.
It is based on the International Telecommunication Union (ITU) family of standards
under the International Mobile Telecommunications programme, "IMT-2000".
Intel 8085 was an 8-bit microprocessor made by Intel in the mid-1970s. The "5" in
the model number came from the fact that the 8085 required only a +5-volt (V). It has
a 16-bit address bus, and a 8-bit data bus. The 8085 used a multiplexed Data Bus and
required support chips. The address was split between the 8-bit address bus and 8-bit
data bus. The 8085 can access 216 (= 65,536) individual 8-bit memory locations, or in
other words, its address space is 64 KB. Unlike some other microprocessors of its era,
it has a separate address space for up to 28 (=256) I/O ports. It also has a built in
register array which are usually labelled A (Accumulator), B, C, D, E, H, and L.
Further special-purpose registers are the 16-bit Program Counter (PC), Stack Pointer
(SP), and 8-bit flag register F. The microprocessor has three maskable interrupts (RST
7.5, RST 6.5 and RST 5.5), one Non-Maskable interrupt (TRAP), and one externally
serviced interrupt (INTR).
Data bus - 8 line bus accessing one (8-bit) byte of data in one operation. Data
bus width is the traditional measure of processor bit designations, as opposed to
address bus width, resulting in the 8-bit microprocessor designation.
8086 is a 16-bit microprocessor chip designed by Intel and introduced on the market
in 1978, which gave rise to the x86 architecture. Intel 8088, released in 1979, was
essentially the same chip, but with an external 8-bit data bus (allowing the use of
cheaper and fewer supporting logic chips), and is notable as the processor used in the
original IBM PC. All internal registers as well as internal and external data buses are
16 bits wide, firmly establishing the "16-bit microprocessor" moniker of the 8086. A
20-bit external address bus gives a 1 MB (segmented) physical address space (220 =
1,048,576). 16-bit I/O addresses give 64 KB of separate I/O space. (216 = 65,536).
The control pins carry the essential signals for all external operations. The data bus
was multiplexed with the address bus, this was only slightly diminishing performance
however, as other factors, more important for this particular chip, shadow this design
choice; transfers of 16 (or 8) bit quantities are done in a four-clock memory access
cycle. 8086 instructions varied from 1 to 6 bytes. The bus interface unit feeds the
instruction stream to the execution unit through a 6 byte prefetch queue (a form of
loosely coupled pipelining), speeding up operations on register and immediates, while
memory operations unfortunately became slower. The maximum linear address space
is limited to 64 KB, simply because internal registers are only 16 bits wide.
Programming over 64 KB boundaries involves adjusting segment registers (see
below) and is therefore fairly awkward. Some control pins have more than one
function depending upon whether the device is operated in the "min" or "max" mode.
The former is intended for small single processor systems whilst the latter is for
medium or large systems using more than one processor.
The 8086 has eight (more or less general) 16-bit registers including the stack
pointer, but excluding the instruction pointer, flag register and segment registers. Four
of them could also be accessed as eight 8-bit registers. There are 256 interrupts, which
can be invoked by both hardware and software. The interrupts can cascade, using the
stack to store the return address. There were also four segment registers that could be
set from index registers. The segment registers allowed the CPU to access one
mebibyte + 64 KiB - 16 bytes of memory in an odd way. Rather than just supplying
missing bytes, as in most segmented processors, the 8086 shifted the segment register
left 4 bits and added it to the offset address, thus:
physical address = segment×16 + offset
The physical memory address was therefore 20 bits wide (while both segment and
offset were 16 bits). As a result of this scheme, segments overlapped, making it
possible to have up to 4096 different pointers addressing the same location.
Intel386 is a microprocessor which has been used as the central processing unit
(CPU) of many personal computers since 1986. It was the first x86 processor to have
a 32-bit architecture, with a basic programming model that has remained virtually
unchanged for over twenty years and remains completely backward compatible.
Ideal voltage source is a circuit element where the voltage across it is independent of
the current through it. It only exists in mathematical models of circuits. If the voltage
across an ideal voltage source can be specified independently of any other variable in
a circuit, it is called an independent voltage source.
Impulse response of a system is its output when presented with a very brief input
signal, an impulse. A system in the class known as LTI systems (linear, time-invariant
systems) is completely characterized by its impulse response. The Laplace transform
of the impulse response function is known as the transfer function. It is usually easier
to analyze systems using transfer functions as opposed to impulse response functions.
The Laplace transform of a system's output may be determined by the multiplication
of the transfer function with the input function in the complex plane, also known as
the frequency domain. An inverse Laplace transform of this result will yield the
output function in the time domain. To determine an output function directly in the
time domain requires the convolution of the input function with the impulse response
function.
Finite impulse response (FIR) filter is a type of a digital filter. The impulse
response, the filter's response to a Kronecker delta input, is 'finite' because it settles to
zero in a finite number of sample intervals. This is in contrast to infinite impulse
response filters which have internal feedback and may continue to respond
indefinitely.
A FIR filter has a number of useful properties which sometimes make it preferable to
an infinite impulse response filter. FIR filters:
* Are inherently stable. This is due to the fact that all the poles are located at the
origin and thus are located within the unit circle.
* Require no feedback. This means that any rounding errors are not compounded
by summed iterations. The same relative error occurs in each calculation.
* They can be designed to be linear phase, which means the phase change is
proportional to the frequency.
Signal-to-noise ratio (often abbreviated SNR or S/N) defined as the ratio of a signal
power to the noise power corrupting the signal. In less technical terms, signal-to-noise
ratio compares the level of a desired signal (such as music) to the level of background
noise. The higher the ratio, the less obtrusive the background noise is. signal-to-noise
ratio is a term for the power ratio between a signal (meaningful information) and the
background noise:
(as P=A2)
Conversion to dB always involves 10 log when dealing with power and has 20log
when dealing with amplitudes
Asynchronous transmission uses start and stop bits to signify the beginning bit
ASCII character would actually be transmitted using 10 bits e.g.: A "0100 0001"
would become "1 0100 0001 0". The extra one (or zero depending on parity bit) at the
start and end of the transmission tells the receiver first that a character is coming and
secondly that the character has ended. This method of transmission is used when data
is sent intermittently as opposed to in a solid stream. In the previous example the start
and stop bits are in bold. The start and stop bits must be of opposite polarity. This
allows the receiver to recognize when the second packet of information is being sent.
Synchronous transmission uses no start and stop bits but instead synchronizes
transmission speeds at both the receiving and sending end of the transmission using
clock signals built into each component. A continual stream of data is then sent
between the two nodes. Due to there being no start and stop bits the data transfer rate
is quicker although more errors will occur, as the clocks will eventually get out of
sync, and the receiving device would have the wrong time that had been agreed in
protocol (computing) for sending/receiving data, so some bytes could become
corrupted (by losing bits). Ways to get around this problem include re-
synchronization of the clocks and use of check digits to ensure the byte is correctly
interpreted and received.
Moore's Law describes an important trend in the history of computer hardware: that
the number of transistors that can be inexpensively placed on an integrated circuit is
increasing exponentially, doubling approximately every two years
RISC (pronounced risk), for reduced instruction set computer, represents a CPU
design strategy emphasizing the insight that simplified instructions which "do less"
may still provide for higher performance if this simplicity can be utilized to make
instructions execute very fast.