Академический Документы
Профессиональный Документы
Культура Документы
Formulating Equations
Example Mary watches TV if it is Monday night and she has finished her homework. Let F = 1 iff Mary watches TV Let A = 1 iff it is Monday night Let B = 1 iff she has finished her homework Then F = A . B
DeMorgans Theorem
Example Mary doesnt watch TV if it is not Monday night or she has not finished her homework. Let F = 1 iff Mary watches TV Let A = 1 iff it is Monday night Let B = 1 iff she has finished her homework Then F = A + B or F = (A + B)
A B C
N>=310
Conversion of TT to expression
m3
A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 X 0 0 0 1 1 1 1 1 minterms ABC m0 ABC m1 ABC m2 ABC m3 ABC m4 ABC m5 ABC m6 ABC m7
m4
m5
m6
m7
X = ABC + ABC + ABC + ABC + ABC = ABC + AB(C+C) + AB(C+C) assoc. = ABC + AB + AB = ABC + A(B+B) = ABC + A = BC + A
C BC
A B C
N>=310
B A
A+BC
Minterms
Minterms are products that involve all the input variables.
# 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 m0 m1 abc abc 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 m2 abc 0 0 1 0 0 0 0 0 m3 abc 0 0 0 1 0 0 0 0 m4 abc 0 0 0 0 1 0 0 0 m5 abc 0 0 0 0 0 1 0 0 m6 abc 0 0 0 0 0 0 1 0 m7 abc 0 0 0 0 0 0 0 1
Any function may be constructed by a sum-of-minterms. Each minterm contributes a 1 to the result for a particular input combination.
HET202 Digital Electronics Design 6
Maxterms
Maxterms are sums that involve all the input variables.
M0 # 0 1 2 3 4 5 6 7 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 M1 1 0 1 1 1 1 1 1 M2 1 1 0 1 1 1 1 1 M3 1 1 1 0 1 1 1 1 M4 1 1 1 1 0 1 1 1 M5 1 1 1 1 1 0 1 1 M6 1 1 1 1 1 1 0 1 M7 1 1 1 1 1 1 1 0
(a+b+c) (a+b+c) (a+b+c) (a+b+c) (a+b+c) (a+b+c) (a+b+c) (a+b+c)
Any function may be constructed by a product-of-maxterms. Each maxterm contributes a 0 to the result for a particular input combination.
HET202 Digital Electronics Design 7
M0 M1 M2 M3 M4 M5 M6 M7
Minterm Maxterm
Want Have Minterm expansion of F Maxterm expansion of F Maxterms are those not on the minterm list of F Minterms are those not on the maxterm list of F Minterm expansion of F Maxterm expansion of F
Minterm expansion of F
Maxterm expansion of F
Minterms Maxterms are those are those on not on the the minterm minterm list list of F of F Minterms Maxterms are those on are those the not on the maxterm list maxterm list of F of F
14
F(a,b,c) = m(1,4,5,7)
F(a,b,c) = M(0,2,3,6)
15
Exercise
Convert the following expressions to minterm and maxterm forms (as appropriate):
F(a,b,c) = a+b.c F(w,x,y) = (1,3,5,6,7) F(u,v,w) = (1,3,5,6,7)
16
Exercise Working
F(a,b,c) = a+b.c
F(u,v,w) = m(1,3,5,6,7)
F(w,x,y) = M(1,3,5,6,7)
17
Exercise Solution
F(a,b,c) = a+b.c = abc + abc + abc + abc + abc + abc = m4 + m5 + m6 + m7 + m3 + m7 = m3 + m4 + m5 + m6 + m7 = (3,4,5,6,7) = (0,1,2) = (a+b+c)(a+b+c)(a+b+c)
F G F.G F+G
= = = =
m(0, m( m( m(0,
6,7) 7) 7) 6,7)
F G F+G F.G
= = = =
5) 5,6) 5) 5,6)
Exercise
Find minterm and maxterm expressions for the following equations in F(a,b,c):
m(1,3,5,6,7) M(2,3,4,5) m(1,3,5,6,7) + m(0,1,6,7) m(1,3,5,6,7) m(0,1,6,7) M(0,2,4) + M(2,3,4,5) M(0,2,4) M(2,3,4,5)
23
Exercise Working
m(1,3,5,6,7) M(2,3,4,5) = M = m m M m M M m M m
24
Exercise Solution
m(1,3,5,6,7) M(2,3,4,5)
= M(0,2,4) = m(0,1,6,7) m(0,1,3,5,6,7) M(2,4) m(1,6,7) M(0,2,3,4,5) M(2,4) m(0,1,3,5,6,7) M(0,2,3,4,5) m(1,6,7)
25
A 0 0 0 0 1 1 1 1
B 0 0 1 1 0 0 1 1
C 0 1 0 1 0 1 0 1
F 1 X 0 1 0 0 X 1
27
Example
1-bit Binary Adder
A 0 0 1 1 B 0 1 0 1 S 0 1 1 0 C 0 0 0 1
A B
Sum(A,B)
S C
S = AB + AB C = A.B
= AB
28
A,B C,D
2 2
Sum(A,B)
X,Y,Z
29
Exercise
Design a minterm expression for a circuit that takes a 4-bit BCD number as input and has a single output that is true when the number is prime. (Well assume 1 is prime!) Determine the maxterm expression that has the same function.
30
Exercise - Working
F(a,b,c,d) =
F(a,b,c,d) =
31
Exercise - Solution
32
Logic Polarity
The choice of which level signal is active in a digital circuit is quite arbitrary. For example, most reset inputs on counters, flip-flops and microcontrollers have effect when they are taken low. Such an input is said to be active when low or active low.
HET202 Digital Electronics Design 33
Active Low
reset* reset
Component with active-low reset input The circuit is reset whenever the input goes low.
AnyError
35
To Do
Add more examples/exercises English description
36