Beruflich Dokumente
Kultur Dokumente
Topic Outline:
Boolean algebra
Logic gates
Combinational logic design
Logic minimization
Karnaugh Map
Timing & Hazards
Number codes
Boolean Algebra
Digital design is based on processing binary signals
In simplicity, signals can take one of two algebra values
ON or OFF
TRUE or FALSE
1 or 0
Algebra of two values is known as Boolean algebra,
design
These operators are used to form expressions.
by Chau, Chien Fat (Universiti Tenaga Nasional)
7. A . A = A
8. A . A = 0
=
9. A = A
4. A . 1 = A
10. A + AB = A
5. A + A = A
11. A + AB = A + B
6. A + A = 1
12. (A + B)(A + C) = A + BC
Logic Gates
Basic logic gates with one and two inputs:
10
equivalent
For clarity, choose the form of logic gate that allows
inverting circles to be joined
11
12
13
14
its minterms:
15
16
17
and A.B
The prime implicants are A and B
The essential prime implicants are
A and B
18
Logic Minimization
Simplify Boolean expression => minimize the number
of gates needed
To find set of prime implicants of a function
19
20
Karnaugh Maps
A Karnaugh map (or K- map) is effectively another way
21
22
23
24
a torus
A 5-variable K-map is drawn as two 4-variable K-maps
=> one represents the truth table when the fifth
variable is true; the other one when it is false.
by Chau, Chien Fat (Universiti Tenaga Nasional)
25
26
27
28
29
30
31
32
X
X
33
desirable
Real implementation needs to consider delay, and hence
hazard
the input
34
35
static 1 hazard
36
37
38
39
redundant logic
Eg in previous slide; the hazard-free circuit function is
therefore
40
Number Codes
Information takes the form of numbers of characters.
Suitable coding of numbers in suitable form is
41
42
numbers
Set aside one bit as sign bit
Eg.: 0 1102 is + 610 while 1 1102 is -610
Addition and subtraction require that the sign bits are
43
44
45
46
bits one is sign bit (s), eight are exponent (e) in twos
complement form, the remaining 23 are the mantissa
(m)
Hence a decimal number is typically represented as
IEEE standard, 754-1985 defines formats for 32, 64 and
47
alphabet
Seven bits allow Latin alphabet in upper and lower
cases, plus punctuation symbols and control codes
Eg.: A is represented 10000012 or 4116
48
49
50
51
52
parity scheme:
Every ninth word is itself a set of parity bits
53
54