Professional Documents
Culture Documents
Digital Computers & Digital Systems
Digital Computers & Digital Systems
Digital Computers & Digital Systems
Digital Computers
- follows a sequence of instruction called programs that operates on a given data.
- used in scientific calculations, educational field, commercial and business data processing,
air traffic control and space guidance.
Digital Systems
- it manipulates discrete elements of information like electric impulses, decimal digits, letters
of the alphabets, arithmetic operators, punctuation marks or any other meaningful symbols.
- it has precise interpretation
- examples are general purpose digital computers, telephone switching exchange, digital
voltmeter, digital counters, electronic calculator and digital displays.
Analog Systems
- performs a direct simulation of a physical system.
- the variables in analog systems are represented by continuous signals usually electric
voltages that vary with time.
- the output is ambiguous and approximate.
NUMBER SYSTEM
Note: The largest digit available in a number system is one less than its base.
COMPLEMENTS - used in digital computers for simplifying the subtraction operation and for
logical manipulation.
2 Types of Complements
Binary
1’s Complement
the 1’s complement of the binary number is the opposite of each bit. 1 becomes 0, 0
becomes 1. Ex. 101012 = 01010(1’s)
Decimal
- 9’s Complement
- subtract each digit of a decimal number by 9.
Ex. 12345 = 99999-12345 = 87654 (9’s)
2. Radix Complements
- base complement
Binary
- 2’s Complement
- get first the 1’s complement of the binary number and add 1 to get the 2’s complement. Ex.
101012 = 01010(1’s) + 1 = 01011(2’s)
2
Decimal
10’s Complement
o get first the 9’s complement of the decimal number and add 1 to get the 10’s
complement.
o Ex. 12345 = 99999-12345 = 87654(9’s) +1 = 87655(10’s)
Examples:
BCD
1. 108 = 0001 0000 1000 BCD
2. 963 = 1001 0110 0011 BCD
3
LOGIC (BOOLEAN) FUNCTIONS
Boolean algebra differs in a major way from ordinary algebra in that Boolean constants and
variables are allowed to have only two possible values, 0 or 1.
Boolean 0 and 1 do not represent actual numbers but instead represent the state of a
voltage variable, or what is called its logic level.
Logic 0 Logic 1
False True
Off On
Low High
No Yes
Open Switch Close Switch
Truth Table
- means for describing how a logic circuit's output depends on the logic levels present at
the circuit's inputs.
- the tabular enumerations of the possible inputs and their corresponding outputs.
OR OPERATION
The expression X = A + B reads as "X equals A OR B". The + sign stands
for the OR operation, not for ordinary addition. The OR operation produces a result of 1 when any
of the input variable is 1. The OR operation produces a result of 0 only when all the input variables
are 0.
4
AND OPERATION
The expression X = A * B reads as "X equals A AND B". The multiplication sign stands for
the AND operation, same for ordinary multiplication of 1s and 0s. The AND operation produces a
result of 1 occurs only for the single case when all of the input variables are 1. The output is 0 for
any case where one or more inputs are 0
An example of three input AND gate and its truth table is as follows:
With the AND operation, 1*1 = 1, 1*1*1 = 1 and so on.
NOT OPERATION
The NOT operation is unlike the OR and AND operations in that it can be performed on a
single input variable. For example, if the variable A is subjected to the NOT operation, the result x
can be expressed as x = A' where the prime (') represents the NOT operation. This expression is
read as:
x equals NOT A
x equals the inverse of A
x equals the complement of A
Each of these is in common usage and all indicate that the logic value of
x = A' is opposite to the logic value of A.
The truth table of the NOT operation is as follows:
NOR OPERATION
NOR and NAND gates are used extensively in digital circuitry. These gates combine the
basic operations AND, OR and NOT, which make it relatively easy to describe then using Boolean
Algebra.
5
NOR is the same as the OR gate symbol except that it has a small circle on the output. This
small circle represents the inversion operation. Therefore the output expression of the two input
NOR gate is:
X = ( A + B )'
An example of three input OR gate can be constructed by a NOR gate plus a NOT gate:
NAND OPERATION
NAND is the same as the AND gate symbol except that it has a small circle on the output.
This small circle represents the inversion operation. Therefore the output expression of the two
input NAND gate is:
X = (AB)'
6
In a similar manner, it can be shown that NOR gates can be arranged to implement any of
the Boolean operations.
The left side of the illustration shows the standard symbol for each logic gate, and the right
side shows the alternate symbol. The alternate symbol for each gate is obtained from the
standard symbol by doing the following:
1. Invert each input and output of the standard symbol. This is done by adding bubbles (small
circles) on input and output lines that do not have bubbles, and by removing bubbles that are
already there.
2. Change the operation symbol from AND to OR, or from OR to AND. (In the special case of the
INVERTER, the operation symbol is not changed.)
XOR Functions
x XOR y = x y ‘ + x ‘ y
(x XOR y) ‘ = xy + x ‘ y’
7
Explanation:
(x XOR y) ‘ = (x y’ + x ‘ y) ‘
= (x ‘ + y) (x + y ‘)
XOR identities:
x XOR 0 = X x XOR 1 = x’
x XOR x = 0 x XOR x’ = 1
x XOR y ‘ = (x XOR y) ‘ x’ XOR y = (x XOR y) ‘
Assignment:
F= (xy’ + x’y)’
BOOLEAN FUNCTIONS
Boolean functions is an expressions formed with binary variables, the two binary operators,
OR & AND and unary operator NOT, parenthesis and an EQUAL sign.
Ex. F1 = xyz’
F1 is equal to 1 when x, y and z’ = 1.
Boolean functions can be expressed in terms of truth table
Ex.2n = number of combinations, where n = number of variables.
x y z F1 F2 F3 F4
0 0 0 0 0 0 0
0 0 1 0 1 1 1
0 1 0 0 0 0 0
0 1 1 0 0 1 1
1 0 0 0 1 1 1
1 0 1 0 1 1 1
1 1 0 1 1 0 0
1 1 1 0 1 0 0
Literal – primed or un-primed variables.
Complement of a Function
Rules:
1. Interchange the OR to AND, and AND to OR.
2. Complement of each literal.
BOOLEAN ALGEBRA
Basic Theorems
Investigating the various Boolean theorems (rules) can help us to simplify logic expressions and
logic circuits.
Multivariable Theorems
The theorems presented below involve more than one variable:
Proof of (14)
x + xy = x (1+y)
= x * 1 [using theorem (6)]
= x [using theorem (2)]
9
De Morgan's Theorem
De Morgan's theorems are extremely useful in simplifying expressions in which a product or sum
of variables is inverted. The two theorems are:
(16) (x+y)' = x' * y'
(17) (x*y)' = x' + y'
Theorem (16) says that when the OR sum of two variables is inverted, this is the same as inverting
each variable individually and then ANDing these inverted variables.
Theorem (17) says that when the AND product of two variables is inverted, this is the same as
inverting each variable individually and then ORing them.
Example
X = [(A'+C) * (B+D')]'
= (A'+C)' + (B+D')' [by theorem (17)]
= (A''*C') + (B'+D'') [by theorem (16)]
= AC' + B'D
For (16): (x+y)' = x' * y' For (17): (x*y)' = x' + y'
01
THEOREMS – During the analysis or synthesis of logic cicuits, we often write algebraic
expressions that characterize a circuit’s actual or desired behaviour. Switching-algebra theorems
are statements known to be always true, that allow us to manipulate algebraic expression to allow
simplier analysis or more efficient synthesis of corresponding circuits.
ONE-VARIABLE THEOREMS
Identities (T1) x+0=x (T1’) x.1=x
Null elements (T2) x+1=1 (T2’) x.0=0
Idempotency (T3) x+x=x (T3’) x.x=x
Involution (T4) (x’)’=x
Complement (T5) x+x’=1 (T5’) x.x’=0
Sample problems:
00