Académique Documents
Professionnel Documents
Culture Documents
1 = = g f g f
b a c b ac c b c a ab + + = + +
g f g f g f +
+ + = + +
= +
b a c b ac c b c a ab
g f g f 1
( ) ( ) ( ) ( )
( ) ( ) ( )( )( ) ( )( )( ) ( )
( ) ( )
( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) 1
1
= + = + + + =
+ + + + + + + =
+ + + + + + + =
+ + + + + + + =
+ + + + + + + + + + + =
+ + + + + + + + + =
a a b b a b b a
c c b c c b a c c b c c b a
c b c b c b bc a bc c b c b c b a
bc a c b a c b a c b a c ab abc c b a c b a
b a c b c a c b c a b a b a c b ac c b c a ab
b a c b ac c b c a ab b a c b ac c b c a ab
4. bung Logischer Entwurf 24 2. Aufgabe
b2)
Lsung ber
Veitch-Diagramme
c
b
1 1 0 1
0 1 1 1
a
c
b
1 1 0 1
0 1 1 1
a
b a c b ac c b c a ab + + = + +
c b c a ab + +
b a c b ac + +
Fachgebiet RechnerSysteme
bung Logischer Entwurf - WS 2002/2003
Technische Universitt
Darmstadt
4
-
7
4. bung Logischer Entwurf 25
3. Aufgabe
3. Aufgabe
Gegeben sei eine boolesche Funktion f in vier Variablen durch
ihre Dezimalquivalentdarstellung
f(a,b,c,d) = {0,2,3,4,5,7,8,10,11,15}.
Zeichnen Sie das Veitch-Diagramm der Funktion. Bestimmen
Sie alle Primimplikanten und deren Typ. Geben Sie die
kostengnstigste zweistufige NAND-Realisierung an.
4. bung Logischer Entwurf 26 3. Aufgabe
d
c
a
b
In vier Variablen:
0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10
Wiederholung: Dezimalquivalentdarstellung
von Veitch-Diagrammen
4. bung Logischer Entwurf 27 3. Aufgabe
In fnf Variablen:
c
b
24 28 20 16
25 29 21 17
27 31 23 19
26 30 22 18
d
c
a
e
0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10
4. bung Logischer Entwurf 28 3. Aufgabe
Dezimalquivalentdarstellung {0,2,3,4,5,7,8,10,11,15}
d
c
a
b
0 4 12 8
1 5 13 9
3 7 15 11
2 6 14 10
Fachgebiet RechnerSysteme
bung Logischer Entwurf - WS 2002/2003
Technische Universitt
Darmstadt
4
-
8
4. bung Logischer Entwurf 29 3. Aufgabe
d
c
a
b
1 1 0 1
0 1 0 0
1 1 1 1
1 0 0 1
Dezimalquivalentdarstellung {0,2,3,4,5,7,8,10,11,15}
4. bung Logischer Entwurf 30
1 1 0 1
0 1 0 0
1 1 1 1
1 0 0 1
3. Aufgabe
c
d
c
a
Alle Primimplikaten
identifizieren
Dann Typ bestimmen
b
4. bung Logischer Entwurf 31 3. Aufgabe
1 1 0 1
0 1 0 0
1 1 1 1
1 0 0 1
c
d
c
a
KPI:
b
c a
ab
Kern-Primimplikanten sind Primimplikaten die Minterme
berdecken, die von keinem anderen Primimplikanten
berdeckt werden.
4. bung Logischer Entwurf 32 3. Aufgabe
1 1 0 1
0 1 0 0
1 1 1 1
1 0 0 1
c
d
c
a
API:
b
c b
Absoluteliminierbare-Primimplikanten sind Primimplikaten
deren Minterme alle von Kern- Primimplikanten berdeckt
werden.
Fachgebiet RechnerSysteme
bung Logischer Entwurf - WS 2002/2003
Technische Universitt
Darmstadt
4
-
9
4. bung Logischer Entwurf 33 3. Aufgabe
1 1 0 1
0 1 0 0
1 1 1 1
1 0 0 1
c
d
c
a
REPI:
b
d c b
d b a
d ac
Alle weiteren Primimplikanten sind Relativeliminierbare-
Primimplikaten.
4. bung Logischer Entwurf 34 3. Aufgabe
Kostenminimale DNF enthlt:
Alle KPI
Keine API
Die gnstigste erlaubte (alle Minterme realisierende)
Kombination der REPI
Hier nur eine kostenminimale DNF
Existieren mehrere erlaubte Kombinationen der REPI, die
alle die niedrigsten Kosten aufweisen, existieren mehrere
kostenminimale DNF
4. bung Logischer Entwurf 35 3. Aufgabe
unntig
d c b ab c a f + + =
k
o
s
t
e
n
g
n
s
t
i
g
s
t
e
e
r
l
a
u
b
t
e
K
o
m
b
i
n
a
t
i
o
n
Rest
KPI: API: REPI:
Kostenminimale DNF:
d ac d c b d b a , , c b
ab c a ,
4. bung Logischer Entwurf 36 3. Aufgabe
&
&
&
&
a
c
a
b
b
c
d
d c b ab c a f + + =
f
Zweistufige Nand-Realisierung kann einfach abgelesen
werden
Fachgebiet RechnerSysteme
bung Logischer Entwurf - WS 2002/2003
Technische Universitt
Darmstadt
4
-
1
0
4. bung Logischer Entwurf 37
4. Aufgabe
4. Aufgabe
Die Funktion f wird durch das neben-
stehende Veitch-Diagramm
beschrieben. Bestimmen Sie alle
c
b
0 0 0 1
0 1 0 0
1 0 0 1
0 0 0 1
d
c
a
0 1 1 0
0 0 1 0
1 1 0 1
0 1 0 0
e
Primimplikanten
und deren Typ.
Geben Sie die
kosten-
gnstigste
zweistufige
AND/OR-
Realisierung an.
4. bung Logischer Entwurf 38 4. Aufgabe
Alle PI bestimmen
c
b
d
c
a
e
0 1 1 0
0 0 1 0
1 1 0 1
0 1 0 0
0 0 0 1
0 1 0 0
1 0 0 1
0 0 0 1
4. bung Logischer Entwurf 39 4. Aufgabe
KPI:
c ab
cd b a
e d c a
c
b
d
c
a
e
0 0 0 1
0 1 0 0
1 0 0 1
0 0 0 1
0 1 1 0
0 0 1 0
1 1 0 1
0 1 0 0
4. bung Logischer Entwurf 40 4. Aufgabe
API:
c
b
d
c
a
e
0 0 0 1
0 1 0 0
1 0 0 1
0 0 0 1
0 1 1 0
0 0 1 0
1 1 0 1
0 1 0 0
e d c b
Fachgebiet RechnerSysteme
bung Logischer Entwurf - WS 2002/2003
Technische Universitt
Darmstadt
4
-
1
1
4. bung Logischer Entwurf 41 4. Aufgabe
REPI:
c
b
d
c
a
e
0 0 0 1
0 1 0 0
1 0 0 1
0 0 0 1
0 1 1 0
0 0 1 0
1 1 0 1
0 1 0 0
e cd b
e c b a
e d c a
e d bc
e d ab
e c b a e d bc c ab cd b a e d c a f + + + + =
4. bung Logischer Entwurf 43 4. Aufgabe
alle mglichen IRREDUNDANTEN Lsungen
In diesem Fall existiert nur eine kostengnstigste Lsung
+ +
+ +
+ +
+
+ + + =
e c b a e d c a e d ab
e cd b e d c a e d bc
e cd b e d c a e d ab
e c b a e d bc
c ab cd b a e d c a f
kosten-
minimal
4. bung Logischer Entwurf 44 4. Aufgabe
e c b a e d bc c ab cd b a e d c a f + + + + =
&
&
&
&
&
1
e
d
c
a
d
c
b
a
c
b
a
e
d
c
b
e
c
b
a
f