Binary encoder
It is sometimes necessary to binary encode the selection of one
signal from a
collection of them. This device effectively does the reverse
of a decoder. The diagram has been kept simple
Arithmetic logic units
Half-adder
It is easily seen that 1-bit binary addition is equivalent to a XOR
operation and that the carry may be generated by an AND. The system
which performs a 1-bit binary
Accumulator machine
Programming constructs
The most basic construct, the sequence, is implemented using a counter called
the program counter (PC). It contains the address of the next instruction to be
Bi-directional shift register
We now progress to consider registers which are capable of operating on
the
data they contain.
The bidirectional shift register is capable of shifting its data right or l
Boolean algebra
Boolean variables are variables with range cfw_1,0. It is hoped that the
reader has
already met and used them as a data type of a programming language.
Boolean algebra is designed to a
Bitwise logical operations
Most computations deal with numbers and symbols which require word
widths
greater than one. The memory of a computer is arranged accordingly.
There are,
however, still many
Boolean algebra
Specification
The behaviour of a purely combinational system must be determined by
the specification of a function. If the system input and output channels
are of binary digital form t
AND/OR STRUCTURES
Because every truth function may be realized as either the standard
product of
sums or the standard sum of products it is not uncommon to find
structures of the
form depicted. They a
1-bit memory
It is very important to realize that any bistable system may be used to
implement a 1-bit memory.
The state adopted when energy is supplied will depend on which gate
(switch)
wins the rac
Binary decoder
The first sub-component of interest is a system which decodes
a binary value. By
decoding is meant the assertion of a unique signal for each
possible value
input. Hence a 2-bit decoder