Академический Документы
Профессиональный Документы
Культура Документы
Provides a listing of every possible combination of values of binary inputs to a digital circuit and
the corresponding outputs.
- The transistor-transistor logic (TTL) 74LS family of digital integrated circuits produces 2 voltage
levels
+ > 2.7V which represents high voltage H (1) for the digital device
The radix (or base) of the number system is the total number of digits allowed in the number
system.
Decimal-to-Binary Conversion
2. To convert the whole number portion to binary, use successive division by 2 until the
quotient is 0. The remainders form the answer, with the first remainder as the least
significant bit (LSB) and the last as the most significant bit (MSB).
/ 2 = 44 remainder 1
/ 2 = 22 remainder 0
/ 2 = 11 remainder 0
/ 2 = 5 remainder 1
/ 2 = 2 remainder 1
/ 2 = 1 remainder 0
/ 2 = 0 remainder 1 (MSB)
17910 = 101100112
Result Digit
.625 ×2 = 1.25 1
.25 ×2 = 0.50 0
.5 ×2 = 1.0 1 (LSB)
0.312510 = .01012
Radix-r to decimal:
Decimal to radix-r
Binary to Octal
Binary to Hexadecimal
digit.
Two binary numbers are subtracted by subtracting each pair of bits together with borrowing,
where needed.
0 1 0 1
0 0 1 1
0 1 -1 0
Example:
01111100
11100101
- 00101110
10110111
Signed-Magnitude Representation:
Use the first bit (most significant bit, MSB) position to represent the sign where 0 is positive
and 1 is negative.
Ex.
1 1 1 1 1 1 1 1 2 = - 12710
Sign Magnitude
Remaining n-1 bits represent the magnitude which may range from:
-2(n-1) + 1 to 2(n-1) - 1
This scheme has two representations for 0; i.e., both positive and negative 0: for 8 bits:
00000000, 10000000
Arithmetic under this scheme uses the sign bit to indicate the nature of the operation and
the sign of the result, but the sign bit is not used as part of the arithmetic.
An n-bit 2’s complement number can converted to an m-bit number where m>n by
appending m-n copies of the sign bit to the left of the number. This proceses is calld sign
extension.
The range of value for an n-bit binary number in 1’s complement representation is:
Binary Multiplication
Instead of listing all shifted multiplicands and then adding, we can add each shifted
multiplicand to a partial product.
Before adding a shifted multiplicand to the partial product, an additional bit is added to the
left of the partial product using sign extension.
Binary Division
Errors can occur during data transmission. They should be detected, so that re-transmission
can be requested.
Even parity code: additional bit with value to make total number of 1’s even
Odd parity code: additional bit with value to make total number of 1’s odd
Combinational logic circuits:
A combinational circuit may contain an arbitrary number of logic gates and inverters but no
feedback loops.
A feedback loop is a connection from the output of one gate to propagate back into the
input of that same gate
Outputs depend not only on the current inputs but also on the past sequences of inputs.
Sequential logic circuits contain combinational logic in addition to memory elements formed
with feedback loops.
The behavior of sequential circuits is formally described with state transition tables and
diagrams.
Gate propagation delay: The time between an input change and corresponding change of the
output
Circuit steady-state output: The output is evaluated when one or more inputs change values.
Output glitch: A momentary unexpected transient output change (short pulse) when an input
changes and usually caused by gate propagation delays.
Hazards: A hazard exists in a combinational circuit when it produces an output glitch when one or
more inputs change
Dynamic Hazards: The output changes more than once as a result of a single input
change (impossible in 2-level circuits)
Decoder is a multiple-input, multiple-output logic circuit that converts coded inputs into coded
outputs, where the input and output codes are different device is usually called an encoder.
Three-state buffers are CMOS and TTL devices whose outputs may be in one of three states: 0,1
or Hi-Z (High impedance, or floating state)
Multiplexer is a digital switches which connects data from one of n sources to the output. A
number of select inputs determine which data source is connected to the output.
Half Adder adding two single-bit binary values, X, Y produces a sum S bit and a carry C-out bit
Full Adder adding two single-bit binary values, X, Y with a carry input bit C-in produces a sum bit
S and a carry out C-out bit.
An n-bit adder used to add two n-bit binary numbers can built by connecting in series adders.
- Each carry out C-out from a full adder at position j is connected to the carry in C-in of the
full adder at the higher position j+1
The disadvantage of the ripple carry adder is that the propagation delay of adder increases as the
size of the adder, n is increased due to the carry ripple through all the full adders.
Carry look-ahead adders use a different method to create the needed carry bits for each full
adder with a lower constant delay equal to three gate delays.
Latches and flip-flops are the basic single-bit memory elements used to build sequential circuit
with one or two inputs/outputs, designed using individual logic gates and feedback loops.
Latches:
The output of a latch depends on its current inputs and on its previous inputs and its
change of state can happen at anytime when its input change.
Flip-flop:
The output of a flip-flop also depends on current and previous input but the change in
output occurs at specific times determined by a clock input.
1. Build state/output table (or state diagram) from word description using states names.
3. State Assignment: Choose state variables and assign bit combinations to named states.
4. Build transition/output table from state/output table (or state diagram) by substituting state
variable combinations instead of state names.
9. Draw logic diagram with excitation logic, output logic, and state memory elements.
Registers: An n-bit register is a collection of n D flip-flops with a common clock used to store n
related bits.
Shift registers: Multi-bit register that moves stored data bits left/right (1 bit position per clock
cycle)
Usually, the next state is determined by shifting right and inserting a primary input or output
into the next position
Mask ROM
Expensive setup cost, Several weeks for delivery. High volume only
PROM
Programmable ROM
Vaporize (blow) fusible links with PROM programmer using high voltage/current pulses
Bipolar technology
One-time programmable
EPROM
Flash Memory
Dynamic RAM (DRAM) stores data as capacitor charge; all capacitors must be recharged
periodically (refresh).
Volatile Memory:
DRAM SRAM
DRAM requires the data to be refresed SRAM doesn’t need to refresed as the
periodically in order to retain data transitors inside would continue to hold the
data as long as the power supply is not cut off.
Only need a transistor and a capacitor for every Need a lot more transistors in order to store a
bit of data certain amount of memory