blob: 1a0874db5799d5d0d02fa37fe506dcd745c8b9d1 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
|
<!doctype html>
<html lang="de">
<head>
<meta charset="UTF-8">
<meta content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0"
name="viewport">
<meta content="ie=edge" http-equiv="X-UA-Compatible">
<link href="assets/css/main.css" rel="stylesheet">
<title>KV-Diagramme</title>
</head>
<body>
<nav class="navbar" id="navbar">
<a href="#">KV-Diagramme</a>
<a href="overview.html">Allgemeines</a>
<a href="process.html">Ablauf</a>
<a href="rules.html">Regeln</a>
<a data-current href="usecase.html">Verwendungshinweise</a>
<a href="generator.html">Generator</a>
</nav>
<div class="content">
<p class="heading">Vorteile und Nachteile der Verwendung des KV-Verfahrens</p>
<p>Vorteile:</p>
<ul>
<li>
<p>
Wie man in den vorherigen <a href="process.html">Beispielen</a> gesehen hat, kann
eine Minimierung mit der KV-Methode große Auswirkungen auf die Länge des Terms und
auf die Menge der verbauten Bauteile der Schaltung haben.
</p>
<p><u>Zum Beispiel:</u></p>
Vor der Minimierung: Z =
(<span class="not">E<sub>1</sub></span>∧E<sub>2</sub>∧<span
class="not">E<sub>3</sub></span>∧<span class="not">E<sub>4</sub></span>)∨
(E<sub>1</sub>∧E<sub>2</sub>∧<span
class="not">E<sub>3</sub></span>∧<span class="not">E<sub>4</sub></span>)∨
(E<sub>1</sub>∧<span
class="not">E<sub>2</sub></span>∧E<sub>3</sub>∧<span
class="not">E<sub>4</sub></span>)∨
(<span class="not">E<sub>1</sub></span>∧E<sub>2</sub>∧<span
class="not">E<sub>3</sub></span>∧E<sub>4</sub>)∨
(E<sub>1</sub>∧E<sub>2</sub>∧<span
class="not">E<sub>3</sub></span>∧E<sub>4</sub>)∨
(<span
class="not">E<sub>1</sub></span>∧E<sub>2</sub>∧E<sub>3</sub>∧E<sub>4</sub>)<br>
Nach der Minimierung: Z = (E<sub>2</sub>∧<span class="not">E<sub>3</sub></span>)∨
(<span class="not">E<sub>1</sub></span>∧E<sub>2</sub>∧E<sub>4</sub>)∨
(E<sub>1</sub>∧<span class="not">E<sub>2</sub></span>∧E<sub>3</sub>
<span class="not">E<sub>4</sub></span>)<br>
<p>
Wie man sieht, können hier viele Bauteile und in großen Mengen auch viel Geld
gespart werden.
</p>
</li>
<li>
Im Verhältnis zu anderen Methoden (z.B. dem Anwenden von booleschen Rechenregeln), ist
das KV-Verfahren mit ihren KV-Diagrammen sehr simpel und verständlich aufgebaut und
bietet somit ein schnelles Verfahren zur Minimierung von booleschen Funktionstermen an.
</li>
</ul>
<p>Nachteile:</p>
<ul>
<li>
Damit das Verfahren seinen Sinn behält, sollten nicht mehr als 4 Eingänge minimiert
werden, da andere Verfahren dafür besser geeignet sind und das KV-Verfahren unnötig
kompliziert und unverständlich wird.
</li>
<li>
Es kann vorkommen, dass der Term nach einer erfolgreichen Minimierung noch immer nicht
komplett minimal ist - in so einem Fall muss man zu den booleschen Rechenregeln
zurückgreifen.
</li>
</ul>
<a href="process.html">> Genaueres zum Ablauf</a>
</div>
<footer>
<hr>
Erstellt von <a href="https://marvinborner.de" target="_blank">Marvin Borner</a> TGI 11.1 RBS
Ulm
</footer>
</body>
</html>
|
