GTI ÜBUNG 8 NELSON/PETRICK, QUINE/MCCLUSKEY, NAND
|
|
- Lilli Kaufman
- vor 6 Jahren
- Abrufe
Transkript
1 1 GTI ÜBUNG 8 NELSON/PETRICK, QUINE/MCCLUSKEY, NAND
2 Aufgabe 1 Nelson/Petrick 2 Beschreibung Gegeben sei die folgende Funktionstabelle Achtung: die Codeworte sind einschrittig codiert, d.h. nicht aufsteigend
3 Aufgabe 1 Nelson/Petrick 3 Dezimal Oktal x 4 x 3 x 2 x 1 y 0 (x) y 1 (X)
4 Aufgabe 1 Nelson/Petrick 4 Beschreibung Ermitteln Sie ein Konjunktive Minimalform (KMF) für die Funktion y 0 mit Hilfe eines Symmetriediagramms. Hinweis: das Zeichnen eines SD sollte aus der letzten Übung bekannt sein hier benötigen wir eine Nullstellenüberdeckung
5 Aufgabe 1 Nelson/Petrick 5 Dezimal Oktal x 4 x 3 x 2 x 1 y 0 (x) Wir ermitteln zuerst ein SD für die Funktion y 0. x 2 x x x4
6 Aufgabe 1 Nelson/Petrick 6 Dann suchen wir alle Blöcke einer Nullstellenüberdeckung x 1 Primimplikate: (x 4 + x 3 + x 2 ), (x 4 + x 2 + x 1 ) Achtung: Variablen negieren und verodern! Dies ist genau das Gegenteil zu der DNF-Bestimmung. x x4 Tipp: wie DNF auslesen und dann negieren (De Morgan) x 3 z.b. x 2 x 3 x 4 x 2 x 3 x 4 = x 2 + x 3 + x 4 Alle Primimplikate sind Kerne, also lautet die KMF: y 0 = (x 4 + x 3 + x 2 ) (x 4 + x 2 + x 1 )
7 Aufgabe 1 Nelson/Petrick 7 Ermitteln Sie alle Primimplikanten für die Funktion y 0 mit Hilfe des Nelson Verfahrens. Verwenden Sie dabei die Primimplikate aus Teilaufgabe a, Hinweis: Ausdistribuieren der Primimplikate
8 Aufgabe 1 Nelson/Petrick 8 Das Nelson Verfahren Ziel: algebraische Bestimmung aller Primimplikaten zur Bildung einer DMF Vorgehen: o o o o Behandlung aller Freistellen (Don t cares) als Einsstellen Bestimmung einer konjunktiven Form mittels Nullblocküberdeckung Umformen auf eine disjunktive Form mittels Distribution und Absorption Streichen aller Terme, die nur Freistelle (Don t cares) überdecken
9 Aufgabe 1 Nelson/Petrick 9 Wir wenden das Nelson-Verfahren an. Vorgehen: o Behandlung aller Freistellen (Don t cares) als Einsstellen o o Bestimmung einer konjunktiven Form mittels Nullblocküberdeckung Umformen auf eine disjunktive Form mittels Distribution und Absorption y 0 = (x 4 + x 3 + x 2 ) (x 4 + x 2 + x 1 ) Distributivgesetz = x 4 + x 2 + x 4 x 3 + x 4 x 2 + x 4 x 1 + x 3 x 2 + x 3 x 1 + x 2 x 1 Absorption = x 4 + x 2 + x 3 x 1 o Streichen aller Terme, die nur Freistelle (Don t cares) überdecken Keine Don t Cares vorhanden -> Lösung entspricht der Lösung des dritten Schritts
10 Aufgabe 1 Nelson/Petrick 10 Lösung y 0 = x 4 + x 2 + x 3 x 1 Überprüfen im Symmetriediagramm: x 1 x x4 x 3
11 Aufgabe 1 Nelson/Petrick 11 Bestimmen Sie eine Disjunktive Minimalform (DMF) für die Funktion y 1 mit Hilfe des Nelson/Petrick Verfahrens Hinweis: Zuerst Nelson anwenden, dann Petrick (letzte Übung)
12 Aufgabe 1 Nelson/Petrick 12 Wir wenden das Nelson-Verfahren an. Vorgehen: o Behandlung aller Freistellen (Don t cares) als Einsstellen o o o Bestimmung einer konjunktiven Form mittels Nullblocküberdeckung Umformen auf eine disjunktive Form mittels Distribution und Absorption Streichen aller Terme, die nur Freistelle (Don t cares) überdecken
13 Aufgabe 1 Nelson/Petrick 13 Dezimal Oktal x 4 x 3 x 2 x 1 y 1 (X) Wir starten mit einer KNF, d.h. Verundung aller Nullterme y 1 = (x 4 + x 3 + x 2 + x 1 ) (x 4 + x 3 + x 2 + x 1 ) (x 4 + x 3 + x 2 + x 1 ) (x 4 + x 3 + x 2 + x 1 ) ( x 4 + x 3 + x 2 + x 1 ) Achtung: umgekehrte Negation und Oder
14 Aufgabe 1 Nelson/Petrick 14 Wir wenden das Nelson-Verfahren an. Vorgehen: o Behandlung aller Freistellen (Don t cares) als Einsstellen o o o Bestimmung einer konjunktiven Form mittels Nullblocküberdeckung Umformen auf eine disjunktive Form mittels Distribution und Absorption Streichen aller Terme, die nur Freistelle (Don t cares) überdecken
15 Aufgabe 1 Nelson/Petrick 15 Wir starten mit einer KNF, d.h. Verundung aller Nullterme y 1 = (x 4 + x 3 + x 2 + x 1 ) (x 4 + x 3 + x 2 + x 1 ) (x 4 + x 3 + x 2 + x 1 ) (x 4 + x 3 + x 2 + x 1 ) ( x 4 + x 3 + x 2 + x 1 ) Distributivgesetz = (x 4 + x 3 + x 2 ) (x 4 + x 3 + x 1 ) ( x 4 + x 3 + x 2 + x 1 ) Distributivgesetz + Abs. = (x 4 + x 3 + x 2 ) ( x 3 + x 4 x 2 + x 4 x 1 + x 4 x 1 + x 2 x 1 ) Distributivgesetz + Abs. = x 4 x 3 + x 4 x 2 + x 4 x 1 + x 4 x 3 x 1 + x 3 x 2 + x 2 x 1
16 Aufgabe 1 Nelson/Petrick 16 Wir wenden das Nelson-Verfahren an. Vorgehen: o Behandlung aller Freistellen (Don t cares) als Einsstellen o o o Bestimmung einer konjunktiven Form mittels Nullblocküberdeckung Umformen auf eine disjunktive Form mittels Distribution und Absorption Streichen aller Terme, die nur Freistelle (Don t cares) überdecken Da keine Don t Cares enthalten! Also auf zum Petrick Verfahren.
17 Aufgabe 1 Nelson/Petrick 17 Bilden einer Überdeckungstabelle y 1 = x 4 x 3 + x 4 x 2 + x 4 x 1 + x 4 x 3 x 1 + x 3 x 2 + x 2 x 1 Implikant p i c k x 4 x 3 X X X X A 2 x 4 x 2 X X X X B 2 x 4 x 1 X X X X C 2 x 4 x 3 x 1 X X D 3 x 3 x 2 X X X X E 2 x 2 x 1 X X X X F 2
18 Aufgabe 1 Nelson/Petrick 18 Bilden des Petrick Ausdruckes Implikant p i c k x 4 x 3 X X X X A 2 x 4 x 2 X X X X B 2 x 4 x 1 X X X X C 2 x 4 x 3 x 1 X X D 3 x 3 x 2 X X X X E 2 x 2 x 1 X X X X F 2 Dazu: Disjunktion der spaltenweise konjugierten Implikanten PA = E (E + F) D (D + F) (A + C) A (A + B + C + E) (A + B + E + F) C (B + C) (B + F) = 1
19 Aufgabe 1 Nelson/Petrick 19 Vereinfachen des Petrick Ausdruckes Zuerst Anwendung der Absorption, dann Anwendung des Distributivgesetzes: PA = E (E + F) D (D + F) (A + C) A (A + B + C + E) (A + B + E + F) C (B + C) (B + F) = E D A C (B + F) = ABCDE + ACDEF Beide Ausdrücke kosten gleich viel (Primäre Kosten: 11, Sekundäre Kosten: 5) ABCDE: x 4 x 3 + x 4 x 2 + x 4 x 1 + x 4 x 3 x 1 + x 3 x 2 ACDEF: x 4 x 3 + x 4 x 1 + x 2 x 1 + x 4 x 3 x 1 + x 3 x 2
20 Aufgabe 2 Quine/ McCluskey 20 Beschreibung Optimieren Sie mit Hilfe des Verfahrens von Quine und McCluskey die Schaltfunktion, die den Hexcode (D C B A) für den Leuchtbalken a einer Siebensegmentanzeige umcodiert.
21 Aufgabe 2 Quine/ McCluskey 21 Hex D C B A a b c d e f g A B C D E F f e a g d b c Seven_segment_display-animated.gif
22 Aufgabe 2 Quine/ McCluskey 22 Verfahren im Vergleich Bestimmen aller Primimplikanten: o o o Symmetriediagramme Nelson Verfahren Quine/McCluskey Verfahren Kostenminimale Auswahl der Primimplikanten: o o o Symmetriediagramme Überdeckungstabelle Petrick Verfahren
23 Aufgabe 2 Quine/ McCluskey 23 Quine - McCluskey Verfahren: 1) Alle Don t Cares werden als 1 angenommen und berücksichtigt 2) Bilden einer disjunktiven Normalform (Sinn: aller Terme haben gleich viele Literale, landen ergo in derselben Klasse) 3) Einteilung der Implikanten zu Klassen Q i, j (i: Anzahl Literale, j: Anzahl negierter Literale). Beispiel: Q 4, 0 = abcd, abde, 4) Reduktion zweier benachbarter Klassen Q i, j und Q i, j-1 mit Hilfe des Distributivgesetzes. (Reduktionsregel: xy + x y = x) 5) Wird auf tieferen Ebenen (kleineres i) wiederholt, bis keine Verkürzung möglich 6) Alle beim Zusammenfassen unberücksichtigten Terme, die nicht nur Don t Cares überdecken, sind die gesuchten Primimplikanten
24 Aufgabe 2 Quine/ McCluskey 24 Quine - McCluskey Verfahren: 1) Alle Don t Cares werden als 1 angenommen und berücksichtigt 2) Bilden einer disjunktiven Normalform (Sinn: aller Terme haben gleich viele Literale, landen ergo in derselben Klasse) 3) Einteilung der Implikanten zu Klassen Q i, j (i: Anzahl Literale, j: Anzahl negierter Literale). Beispiel: Q 4, 0 = abcd, abde, 4) Reduktion zweier benachbarter Klassen Q i, j und Q i, j-1 mit Hilfe des Distributivgesetzes. (Reduktionsregel: xy + x y = x) 5) Wird auf tieferen Ebenen (kleineres i) wiederholt, bis keine Verkürzung möglich 6) Alle beim Zusammenfassen unberücksichtigten Terme, die nicht nur Don t Cares überdecken, sind die gesuchten Primimplikanten
25 Aufgabe 2 Quine/ McCluskey 25 Hex D C B A a A B C D E F Aufstellen der DNF: Prinzip: DNF(a) = Auslesen aller Einsstellen A B C D + AB C D + AB C D + A BC D + ABC D + ABC D + + AB CD + ABCD + ABCD A B CD + A B CD
26 Aufgabe 2 Quine/ McCluskey 26 Quine - McCluskey Verfahren: 1) Alle Don t Cares werden als 1 angenommen und berücksichtigt 2) Bilden einer disjunktiven Normalform (Sinn: aller Terme haben gleich viele Literale, landen ergo in derselben Klasse) 3) Einteilung der Implikanten zu Klassen Q i, j (i: Anzahl Literale, j: Anzahl negierter Literale). Beispiel: Q 4, 0 = abcd, abde, 4) Reduktion zweier benachbarter Klassen Q i, j und Q i, j-1 mit Hilfe des Distributivgesetzes. (Reduktionsregel: xy + x y = x) 5) Wird auf tieferen Ebenen (kleineres i) wiederholt, bis keine Verkürzung möglich 6) Alle beim Zusammenfassen unberücksichtigten Terme, die nicht nur Don t Cares überdecken, sind die gesuchten Primimplikanten
27 Aufgabe 2 Quine/ McCluskey 27 Bestimmen der Klassen: DNF(a) = A B C D + AB C D + AB C D + A BC D + ABC D + ABC D + A B CD + A B CD + AB CD + ABCD + ABCD Q 4, 4 : {( A B C D)} Q 4, 3 : {( AB C D), ( A B CD)} Q 4, 2 : { AB C D, A BC D, Q 4, 1 : { ABC D, ( ABCD)} Q 4, 0 : {(ABCD)} Runde Klammern nicht notwendig! ABC D, A B CD, ( AB CD)}
28 Aufgabe 2 Quine/ McCluskey 28 Quine - McCluskey Verfahren: 1) Alle Don t Cares werden als 1 angenommen und berücksichtigt 2) Bilden einer disjunktiven Normalform (Sinn: aller Terme haben gleich viele Literale, landen ergo in derselben Klasse) 3) Einteilung der Implikanten zu Klassen Q i, j (i: Anzahl Literale, j: Anzahl negierter Literale). Beispiel: Q 4, 0 = abcd, abde, 4) Reduktion zweier benachbarter Klassen Q i, j und Q i, j-1 mit Hilfe des Distributivgesetzes. (Reduktionsregel: xy + x y = x) 5) Wird auf tieferen Ebenen (kleineres i) wiederholt, bis keine Verkürzung möglich 6) Alle beim Zusammenfassen unberücksichtigten Terme, die nicht nur Don t Cares überdecken, sind die gesuchten Primimplikanten
29 Aufgabe 2 Quine/ McCluskey 29 Reduktion mit Hilfe des Distributivgesetzes: Q 4, 4 : {( A B C D)} Q 4, 3 : {( AB C D), ( A B CD)} Q 3, 3 = {( A C D), ( A B C)} Q 4, 3 : {( AB C D), ( A B CD)} Q 4, 2 : { AB C D, A BC D, ABC D, A B CD, ( AB CD)} Q 3, 2 = {(B C D), ( AB D), ( AB C), ( B CD), ( A CD)} Q 4, 2 : { AB C D, A BC D, Q 4, 1 : { ABC D, ( ABCD)} ABC D, A B CD, ( AB CD)} Q 3, 1 = {(AB D), (AC D), (BC D), ( ABC), ( ABD)} Q 4, 1 : { ABC D, ( ABCD)} Q 4, 0 : {(ABCD)} Q 3, 0 = {(ABC), (BCD)}
30 Aufgabe 2 Quine/ McCluskey 30 Quine - McCluskey Verfahren: 1) Alle Don t Cares werden als 1 angenommen und berücksichtigt 2) Bilden einer disjunktiven Normalform (Sinn: aller Terme haben gleich viele Literale, landen ergo in derselben Klasse) 3) Einteilung der Implikanten zu Klassen Q i, j (i: Anzahl Literale, j: Anzahl negierter Literale). Beispiel: Q 4, 0 = abcd, abde, 4) Reduktion zweier benachbarter Klassen Q i, j und Q i, j-1 mit Hilfe des Distributivgesetzes. (Reduktionsregel: xy + x y = x) 5) Wird auf tieferen Ebenen (kleineres i) wiederholt, bis keine Verkürzung möglich 6) Alle beim Zusammenfassen unberücksichtigten Terme, die nicht nur Don t Cares überdecken, sind die gesuchten Primimplikanten
31 Aufgabe 2 Quine/ McCluskey 31 Reduktion mit Hilfe des Distributivgesetzes: Q 3, 3 : {( A C D), ( A B C)} Q 3, 2 : {(B C D), ( AB D), ( AB C),( B CD), ( A CD)} Q 2, 2 = {( A C), ( A C)} = {( A C)} Q 3, 2 : Q 3, 1 : {(B C D), ( AB D), ( AB C),( B CD), ( A CD)} {(AB D), (AC D), (BC D),( ABC), ( ABD)} Q 2, 1 = {(B D), (B D), ( AB)} = {(B D), ( AB)} Q 3, 1 : Q 3, 0 : {(AB D), (AC D), (BC D),( ABC), ( ABD)} {(ABC), (BCD)} Q 2, 0 = {(BC), (BC)} = {(BC)} Wir sind fertig, da die Klassen Q 2 sich nicht weiter reduzieren lassen.
32 Aufgabe 2 Quine/ McCluskey 32 Quine - McCluskey Verfahren: 1) Alle Don t Cares werden als 1 angenommen und berücksichtigt 2) Bilden einer disjunktiven Normalform (Sinn: aller Terme haben gleich viele Literale, landen ergo in derselben Klasse) 3) Einteilung der Implikanten zu Klassen Q i, j (i: Anzahl Literale, j: Anzahl negierter Literale). Beispiel: Q 4, 0 = abcd, abde, 4) Reduktion zweier benachbarter Klassen Q i, j und Q i, j-1 mit Hilfe des Distributivgesetzes. (Reduktionsregel: xy + x y = x) 5) Wird auf tieferen Ebenen (kleineres i) wiederholt, bis keine Verkürzung möglich 6) Alle beim Zusammenfassen unberücksichtigten Terme, die nicht nur Don t Cares überdecken, sind die gesuchten Primimplikanten
33 Aufgabe 2 Quine/ McCluskey 33 Klasse Q 4 : keine unberücksichtigten Terme Q 4, 4 : {( A B C D)} Q 4, 3 : {( AB C D), ( A B CD)} Q 3, 3 = {( A C D), ( A B C)} Q 4, 3 : {( AB C D), ( A B CD)} Q 4, 2 : { AB C D, A BC D, ABC D, A B CD, ( AB CD)} Q 3, 2 = {(B C D), ( AB D), ( AB C), ( B CD), ( A CD)} Q 4, 2 : { AB C D, A BC D, Q 4, 1 : { ABC D, ( ABCD)} ABC D, A B CD, ( AB CD)} Q 3, 1 = {(AB D), (AC D), (BC D), ( ABC), ( ABD)} Q 4, 1 : { ABC D, ( ABCD)} Q 4, 0 : {(ABCD)} Q 3, 0 = {(ABC), (BCD)}
34 Aufgabe 2 Quine/ McCluskey 34 Klasse Q 3 : Q 3, 3 : {( A C D), ( A B C)} Q 3, 2 : {(B C D), ( AB D), ( AB C),( B CD), ( A CD)} Q 2, 2 = {( A C), ( A C)} = {( A C)} Q 3, 2 : Q 3, 1 : {(B C D), ( AB D), ( AB C),( B CD), ( A CD)} {(AB D), (AC D), (BC D),( ABC), ( ABD)} Q 2, 1 = {(B D), (B D), ( AB)} = {(B D), ( AB)} Q 3, 1 : Q 3, 0 : {(AB D), (AC D), (BC D),( ABC), ( ABD)} {(ABC), (BCD)} Q 2, 0 = {(BC), (BC)} = {(BC)} Es gibt zwei Primimplikanten der Klasse Q 3 und vier der Klasse Q 2 (nämlich alle!). Primimplikanten: B CD, AC D, A C, B D, AB, BC
35 Aufgabe 2 Quine/ McCluskey 35 Lösen per Überdeckungstabellen: Primimplikanten: B CD, AC D, A C, B D, AB, BC A E F B CD 1 1 AC D 1 1 A C B D AB BC
36 Aufgabe 2 Quine/ McCluskey 36 Lösen per Überdeckungstabellen: Anwenden der Kernimplikantenregel: A E F B CD 1 1 AC D 1 1 A C B D AB BC
37 Aufgabe 2 Quine/ McCluskey 37 Lösen per Überdeckungstabellen: Anwenden der Kernimplikantenregel: A E F B CD 1 1 AC D 1 1 A C B D AB BC Alle Einstellen werden überdeckt (vertikal geschnitten). Wir benötigen dazu alle Primimplikanten mit Ausnahme des Termes AB. Die restlichen Terme bilden unsere DMF
38 Aufgabe 3 NAND 38 Beschreibung: Mit Hilfe von NAND-Gattern, kann jede beliebige Schaltfunktion realisiert werden (Gleiches gilt für die Verwendung von NOR-Gattern.). Realisieren Sie nun die Schaltfunktion: f = AC D + A C + BC + B D Unter ausschließlicher Verwendung von NAND-Gattern, die zwei Eingänge besitzen. Wie viele NAND-Gatter sind erforderlich?
39 Aufgabe 3 NAND 39 Basissysteme: Ein Basissystem ist erzeugend (und minimal), d.h. jede beliebige Schaltfunktion kann durch alleinigen Einsatz der Komponenten des Basissystems realisiert werden. Korollar: Jedes Basissystem kann in jedes andere Basissystem umgeformt werden. Bedeutende Basissysteme: o o NAND NOR o AND, OR, Negation (Es reicht auch: AND, Negation bzw. OR, Negation )
40 Aufgabe 3 NAND 40 Basissysteme:
41 Aufgabe 3 NAND 41 Nandisierung/Norisierung: Um einen beliebigen aussagenlogischen Ausdruck in eine Nand-Form oder Nor-Form mit zwei Eingängen zu bringen wenden wir folgende Gesetze an: NAND: Doppelnegation, De Morgan, 1 bzw. 0 Erweiterung NOR: A A A11 A A A AB AB AB1 AB AB A + B A B + 0 A + B A + B A B A1 B1 A + B A + B A + B + 0 Wir können so jeden Ausdruck analog schrittweise umformen.
42 Aufgabe 3 NAND 42 Nandisierung/Norisierung: Falls kein 1 oder 0 Eingang zur Verfügung steht, verdoppelt man einfach den Eingang und hat somit aus einem, zwei Eingänge gemacht! NAND: NOR: A A A11 AA AA A A A A + A + A + A AB AB AB1 AB AB AB AB A + B A + A + B + B Sowas kommt manchmal in der Miniklausur vor erhöht den Schreibaufwand aber nochmal deutlich.
43 Aufgabe 3 NAND 43 f = AC D + A C + BC + B D Das Vorgehen: erst gesamt doppelt negieren und dann schrittweise auf die kleineren Terme zurückführen bis alles durch NAND mit zwei Eingängen substituiert ist f = AC D + A C + BC + B D Doppelnegation (Gesamt) = AC D A C BC B D De Morgan = ACD1 A1 C1 BC BD1 Erweitern mit 1 Wir wollen überall genau zwei Eingänge haben. Um mehrere Eingänge eines NAND auf zwei Eingänge zu reduzieren, doppelnegieren wir partiell und nutzen die Erweiterung mit 1.
44 Aufgabe 3 NAND 44 f = AC D + A C + BC + B D f = ACD1 A1 C1 BC BD1 Partielle Doppelnegation AC = AC D1 A1 C1 BC BD1 1 Erweiterung = AC1 D1 A1 C1 BC BD1 Den gleichen Trick nutzt man für den Gesamtterm. Man zergliedert diesen in zwei Hälften und jene ggf. dann wiederum in zwei Hälften, bis wir bei genau einem oder zwei verknüpften Teiltermen angekommen sind. = AC1 D1 A1 C11 1BC BD1 Man benötigt insgesamt also 15 NAND-Gatter mit zwei Eingängen. Man sieht: Diese Aufgabe macht immer besonders viel Spaß
45 Aufgabe 3 NAND 45 Anmerkung, um diese schöne Aufgabe zu rechtfertigen: Bei einer Implementierung von Logikfunktionen in CMOS-Technologie stehen dem Designer oft nur NAND-Gatterzellen mit fester Anzahl der Eingänge zur Verfügung (meistens nur zwei). Die Gründe dafür sind vor allem eine sehr starke Verschlechterung der Gatterlaufzeit in Abhängigkeit von der Anzahl (sog. fan in) und der aktuellen Belegung der Eingänge, die im schlimmsten Fall sogar quadratisch mit der Anzahl der Eingänge ansteigt. Zusätzlich erhöht sich auch der Energieverbrauch bei einer größeren Anzahl der Eingänge beträchtlich (mehr Transistoren, in CMOS immer 2*Anzahl der Eingänge, verbrauchen mehr Energie). Na ja Warum man das per Hand machen muss
46 Aufgabe 4 - Relation 46 In der Vorweihnachtszeit stellt sich die Frage, was besser ist: ewiges Glück oder ein Lebkuchenherz. Man sollte meinen: Nichts ist besser als ewiges Glück Ein Lebkuchenherz ist besser als nichts Besser ist bekanntlich eine transitive Relation. Was folgt daraus? Hinweis: an dieser Stelle ist ein gekünsteltes Lachen angebracht
47 Aufgabe 4 - Relation 47 Begriffsklärung: Was ist Glück? Aristoteles: Camus: Nietzsche: Glück als intrinsisches Endziel (später v.a. Epikur); Glück = polymorph (d.h. viele Güter (Freunde, Familie, ) führen gemeinsam zum Ziel) Berühmter Syllogismus: Glück liegt in der Eigenschaft, die uns von allen anderen unterscheidet (Tüchtigkeit der Seele (Cicero: ratio)) Teleologisches Glücksmodell veraltet, deshalb Einführung eines deontologischen Glücksmodell (vgl. Sysyphos) Glück wird indirekt erzielt (also nicht direkt angestrebt). Keine Schmerzvermeidung suchen, sondern höchste Intensität
48 Aufgabe 4 - Relation 48 Nichts ist besser als ewiges Glück Ein Lebkuchenherz ist besser als nichts Transitivität: x y y z x z x besser y y besser z x besser z Lebkuchenherz besser Nichts Nichts besser Glück Lebkuchenherz besser Glück
49 Vielen Dank für eure angenehme 49 Aufmerksamkeit! Diesmal eine Zitat des Homer
50 Vielen Dank für eure angenehme 50 Aufmerksamkeit! Diesmal eine Zitat des Homer "βέλτερον ὃς φεύγων προφύγῃ κακὸν ἠὲ ἁλώῃ "
51 Vielen Erfolg in der Miniklausur! 51 Zitat nicht zu wörtlich nehmen
GTI ÜBUNG 8 FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1
GTI ÜBUNG 8 NELSON/PETRICK, QUINE/MCCLUSKEY, NAND FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1 Aufgabe 1 Nelson/Petrick Beschreibung Gegeben sei die folgende Funktionstabelle Achtung:
MehrGrundlagen der Technischen Informatik. 7. Übung
Grundlagen der Technischen Informatik 7. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 7. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe : Aufgabe : KMF, Nelson/Petrick-Verfahren Quine-McCluskey-Verfahren
MehrGrundlagen der Technischen Informatik. 7. Übung
Grundlagen der Technischen Informatik 7. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 7. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe : Aufgabe : KMF, Nelson/Petrick-Verfahren Quine/McCluskey-Verfahren
MehrGrundlagen der Technischen Informatik. 8. Übung
Grundlagen der Technischen Informatik 8. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 8. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe : Aufgabe : KMF, Nelson/Petrick-Verfahren Quine/McCluskey-Verfahren
MehrGrundlagen der Informatik 2. Grundlagen der Digitaltechnik. 4. Minimierung digitaler Schaltfunktionen
Grundlagen der Informatik Grundlagen der Digitaltechnik. Minimierung digitaler Schaltfunktionen Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design
MehrComputersysteme. 2. Grundlagen Digitaler Schaltungen 2.10 Minimierung Boole scher Funktionen 2.11 CMOS Komplexgatter
Computersysteme 2. Grundlagen Digitaler Schaltungen 2.10 Minimierung Boole scher Funktionen 2.11 CMOS Komplexgatter 1 Die Einsen im KV-Diagramm werden zu Blöcken maximaler Größe zusammengefasst. Dabei
Mehr8. Tutorium Digitaltechnik und Entwurfsverfahren
8. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 9 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrVerwendung eines KV-Diagramms
Verwendung eines KV-Diagramms Ermittlung einer disjunktiven Normalform einer Schaltfunktion Eine Disjunktion von Konjunktionen derart, dass jeder Konjunktion ein Block in dem KV-Diagramm entspricht, der
MehrAlgorithmus von McClusky: Der Algorithmus von McCluskey liefert durch wiederholte Anwendung der ersten und zweiten Vereinfachungsregel:
Seite 1 Aufgabe 1 Algorithmus von McClusky: Der Algorithmus von McCluskey liefert durch wiederholte Anwendung der ersten und zweiten Vereinfachungsregel: f 1 = a b c d + a b c d + a b c d + a b c d + a
MehrTechnische Informatik I, SS03. Boole sche Algebra, Kombinatorische Logik
Übung zur Vorlesung Technische Informatik I, SS03 Ergänzung Übungsblatt 1 Boole sche Algebra, Kombinatorische Logik Guenkova, Schmied, Bindhammer, Sauer {guenkova@vs., schmied@vs., bindhammer@vs., dietmar.sauer@}
Mehr6. Minimierung Boolescher Polynome
H.J. Oberle Boolesche Algebra WiSe 2006/07 6. Minimierung Boolescher Polynome An Beispiel (5.11) c) erkennt man, dass die DNF eines Booleschen Polynoms i. Allg. ungünstig in Bezug auf die Anzahl der Auftretenden
MehrDuE-Tutorien 4 und 6. Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery. WOCHE 4 AM
DuE-Tutorien 4 und 6 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery WOCHE 4 AM 13.11.2012 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrGrundlagen der Technischen Informatik. 8. Übung
Grundlagen der Technischen Informatik 8. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 8. Übungsblatt Themen Aufgabe : Aufgabe : Aufgabe 3: DMF, KMF Algebraische Minimierungsverfahren
MehrGrundlagen der Technischen Informatik. 6. Übung. Christian Knell Keine Garantie für Korrekt-/Vollständigkeit
Grundlagen der Technischen Informatik 6. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 6. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Relais-Schaltnetze Entwicklungssatz
Mehr6. Tutorium Digitaltechnik und Entwurfsverfahren
6. Tutorium Digitaltechnik und Entwurfsverfahren Tutorium Nr. 13 Alexis Tobias Bernhard Fakultät für Informatik, KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum in der Helmholtz-Gemeinschaft
MehrDuE-Tutorien 16 und 17
Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Tutorienwoche 3 am 19.11.2010 1 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der
MehrDuE-Tutorien 16 und 17
Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Tutorienwoche 6 am 0.2.200 Christian A. Mandery: KIT Universität des Landes Baden-Württemberg und nationales Grossforschungszentrum in der Helmholtz-Gemeinschaft
MehrDuE-Tutorien 17 und 18
DuE-Tutorien 17 und 18 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery TUTORIENWOCHE 3 AM 18.11.2011 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrBoolesche Algebra (1)
Boolesche Algebra (1) Definition 1: Sei B = Σ 2 = {0,1} das Alphabet mit den Elementen 0 und 1. Seien auf B die 3 Operatoren einer Algebra wie folgt definiert für x,y aus B: x+y := Max(x,y), x y := Min(x,y),
MehrTeil 1: Digitale Logik
Teil 1: Digitale Logik Inhalt: Boolesche Algebra kombinatorische Logik sequentielle Logik kurzer Exkurs technologische Grundlagen programmierbare logische Bausteine 1 Analoge und digitale Hardware bei
MehrGrundlagen der Technischen Informatik. 5. Übung
Grundlagen der Technischen Informatik 5. Übung Christian Knell Keine Garantie für Korrekt-/Vollständigkeit 5. Übungsblatt Themen Aufgabe 1: Aufgabe 2: Aufgabe 3: Aufgabe 4: Aufgabe 5: Boolesche Algebra
MehrGrundlagen der Informationsverarbeitung:
Grundlagen der Informationsverarbeitung: Schaltungsentwurf und Minimierungsverfahren Prof. Dr.-Ing. habil. Ulrike Lucke Durchgeführt von Prof. Dr. rer. nat. habil. Mario Schölzel Maximaler Raum für Titelbild
MehrTeil 1: Digitale Logik
Teil 1: Digitale Logik Inhalt: Boolesche Algebra kombinatorische Logik sequentielle Logik kurzer Exkurs technologische Grundlagen programmierbare logische Bausteine 1 Analoge und digitale Hardware bei
MehrTechnische Informatik I
Rechnerstrukturen Dario Linsky Wintersemester 200 / 20 Teil 2: Grundlagen digitaler Schaltungen Überblick Logische Funktionen und Gatter Transistoren als elektronische Schalter Integrierte Schaltkreise
MehrKAPITEL 5. Damit wird F n (B) selbst zu einer Booleschen Algebra und es gilt f(x) := f(x) 0(x) := 0 B 1(x) := 1 B
KAPITEL 5 Boolesche Polynome Polynome über R, d.h. reelle Funktionen der Form p(x) = a 0 + a 1 x + + a n x n, x R, sind schon aus der Schulmathematik bekannt. Wir beschäftigen uns nun mit Booleschen Polynomen,
MehrBoolesche (Schalt-) Algebra (8)
Boolesche (Schalt-) Algebra (8) Karnaugh-Diagramm ist eine graphische Technik zur Darstellung und Vereinfachung von Booleschen Ausdrücken ist eine andere, zweidimensionale Darstellung von Wahrheitstabellen
MehrElectronic Design Automation (EDA) Logikoptimierung
Electronic Design Automation (EDA) Logikoptimierung Überblick digitale Synthese Logikoptimierung Begriffe Mehrstufige Logik Zweistufige Logik: Exakte Verfahren... Heuristische Verfahren... Expansion/Reduktion...
Mehr2.3 Logikoptimierung. Überblick digitale Synthese. Logikoptimierung
2.3 Logikoptimierung Logikoptimierung Überblick digitale Synthese Logikoptimierung Begriffe Mehrstufige Logik Zweistufige Logik:..Exakte Verfahen..Heuristische Verfahren..Expansion/ Reduktion..Streichen
MehrTeil III. Schaltnetze und ihre Optimierung
Teil III Schaltnetze und ihre Optimierung 1 Teil III.1 Schaltnetze 2 Beispiel 1 Schaltnetz für xor mit {+,, } x y x y 0 0 0 0 1 1 1 0 1 1 1 0 DNF: x y = xy + xy 3 Beispiel 2 xor mittels nand-verknüpfung;
MehrBisher. minimale DNF. logischen Formeln Booleschen Funktionen Schaltungen
Bisher Klassische Aussagenlogik (Syntax, Semantik) semantische Äquivalenz von Formeln äquivalentes Umformen von Formeln (syntaktisch) Normalformen: NNF, DNF, CNF, kanonische DNF und CNF Ablesen kanonischer
MehrDigital Design. Digital Design SS Prof. Dr. Richard Roth. 6 SWS SU und Übungen
SS 2005 Prof. Dr. Richard Roth 6 SWS SU und Übungen Richard Roth / FB Informatik und Mathematik Schaltungstechnische Grundlagen 1 Literatur zur Vorlesung DD [1] PERNARDS, P..; Digitaltechnik Hüthig, 1992
Mehr03 Boolesche Algebra. Technische Grundlagen der Informatik
03 Boolesche Algebra Technische Grundlagen der Informatik Automation Systems Group E183-1 Institute of Computer Aided Automation Vienna University of Technology email: tgi@auto.tuwien.ac.at Inhalt Operationen
MehrGTI ÜBUNG 9. Multiplexer, demultiplexer, shifter, cmos und pal FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK 1
GTI ÜBUNG 9 Multiplexer, demultiplexer, shifter, cmos und pal FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG JAN SPIECK AUFGABE CMOS Beschreibung: Sei die Schaltfunktion f x 3, x 2, x, x 0 = x 0 x x
MehrLogische Äquivalenz. Definition Beispiel 2.23
Logische Äquivalenz Definition 2.22 Zwei aussagenlogische Formeln α, β A heißen logisch äquivalent, falls für jede Belegung I von α und β gilt: Schreibweise: α β. Beispiel 2.23 Aus Folgerung 2.6 ergibt
Mehr, SS2012 Übungsgruppen: Do., Mi.,
VU Technische Grundlagen der Informatik Übung 3: Schaltnete 83.579, SS202 Übungsgruppen: Do., 9.04. Mi., 25.04.202 Aufgab: Vereinfachung mittels KV-Diagramm Gegeben ist folgende Wahrheitstafel: e 0 Z Z
MehrBoolesche (Schalt-) Algebra (1)
Boolesche (Schalt-) Algebra (1) Definition 1: Sei B = SS 2 = 0,1 das Alphabet mit den Elementen 0 und 1. Seien auf BB die folgenden 3 Operatoren definiert für xx, yy B: xx + yy max xx, yy xx yy min xx,
Mehr5. Vorlesung: Normalformen
5. Vorlesung: Normalformen Wiederholung Vollständige Systeme Minterme Maxterme Disjunktive Normalform (DNF) Konjunktive Normalform (KNF) 1 XOR (Antivalenz) X X X X X X ( X X ) ( X X ) 1 2 1 2 1 2 1 2 1
MehrSchaltfunktion, Definition
Schaltfunktion, Definition Sei S = { 0,1}. Dann heißt eine Abbildung f: S n S eine Schaltfunktion. = f(x n-1,x n-2,...,,, ), x n-1, x n-2,...,,, S x i X = (x n-1,x n-2,...,,, ) Eingangsvariable Eingangsvektor
MehrSatz von De Morgan A B A + B A + B A B A. Transistoren: A B U a A 0 0 Vcc Vcc Vcc V 0
Satz von De Morgan A + = A A A + A + A A 0 0 0 1 1 1 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 1 1 1 0 0 0 0 Transistoren: A U a A 0 0 Vcc 1 0 1 Vcc 1 1 0 Vcc 1 1 1 0 V 0 eispiel: Schaltung zur Erkennung gültiger
MehrEinführung in Computer Microsystems Sommersemester Vorlesung Dr.-Ing. Wolfgang Heenes
Einführung in Computer Microsystems Sommersemester 2010 10. Vorlesung Dr.-Ing. Wolfgang Heenes 16. Juni 2010 TechnischeUniversitätDarmstadt Dr.-Ing. WolfgangHeenes 1 Inhalt 1. Literatur 2. Minimierung
MehrSystemorientierte Informatik 1
Systemorientierte Informatik. Grundlagen Digitaler Schaltungen.8 Schaltnetze aus Gattern und Leitungen.9 Boole sche Algebra. Minimierung Boole scher Funktionen. CMOS Komplegatter Die nächste Funktion,
MehrAb 5.11.: Vorlesung im HSG H.001
Rechnerstrukturen WS 202/3 Ab 5..: Vorlesung im HSG H.00 Boolesche Funktionen und Schaltnetze KV-Diagramme Beschreibung und Beispiel Minimalpolynome Algorithmus von Quine und McCluskey Einleitung, Berechnung
MehrAufgabe 13 (Markierungsalgorithmus). Gegeben ist die Formel F = (A D C) (E A) ( ( B D) E) A B (B D)
INTA - Lösungshinweise zum Übungsblatt 4, Version 1.0α. Wenn sie Fehler finden oder Ihnen etwas auch nach dem Gespräch mit ihren Kommilitonen noch unklar ist, dann schicken sie mir bitte eine Email! Aufgabe
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 5. Aussagenlogik Normalformen Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Normalformen Definition: Literal Atom (aussagenlogische
MehrRechnerstrukturen. Michael Engel und Peter Marwedel SS TU Dortmund, Fakultät für Informatik
Rechnerstrukturen Michael Engel und Peter Marwedel TU Dortmund, Fakultät für Informatik SS 203 Hinweis: Folien a. d. Basis von Materialien von Gernot Fink und Thomas Jansen 2. Mai 203 Boolesche Funktionen
MehrLösung 3.1 Schaltalgebra - Schaltnetze (AND, OR, Inverter)
Lösung 3.1 Schaltalgebra - Schaltnetze (AND, OR, Inverter) Folgende Darstellung der Funktionen als Zusammenschaltung von AND-, OR- und Invertergattern ist möglich: a) F = X ( Y Z) b) F = EN ( X Y) ( Y
MehrAufgabe 3.1 Schaltalgebra - Schaltnetze
Aufgabe 3.1 Schaltalgebra - Schaltnetze Zeichnen Sie die folgenden Funktionen als Zusammenschaltung von AND-, OR- und Invertergattern: a) b) F = X ( Y Z) F = EN ( X Y) ( Y Z) zur Lösung 3.1 Aufgabe 3.2
MehrAufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + Aufgabe 2. Aufgabe 3
Logischer Entwurf Digitaler Systeme Seite: 1 Übungsblatt zur Wiederholung und Auffrischung Aufgabe 1 Minimieren Sie mit den Gesetzen der Booleschen Algebra 1.1 f a ab ab 1 = + + 1.2 f ( ) ( ) ( ) 2 = c
MehrÜbung 15. Zeige, dass man jede Formel äquivalent in eine neue Formel umwandeln kann, die nur die Operatoren und! verwendet.
Logik und Diskrete Strukturen (Sommer 28) Übung 5 Zeige, dass man jede Formel äquivalent in eine neue Formel umwandeln kann, die nur die Operatoren und! verwendet. Zum Beweis muss man nur prüfen, dass
MehrII. Grundlagen der Programmierung
II. Grundlagen der Programmierung II.1. Zahlenssteme und elementare Logik 1.1. Zahlenssteme 1.1.1. Ganze Zahlen Ganze Zahlen werden im Dezimalsstem als Folge von Ziffern 0, 1,..., 9 dargestellt, z.b. 123
MehrGrundlagen der Digitaltechnik GD. Aufgaben und Musterlösungen
DIGITALTECHNIK GD KLAUSUR VOM 16. 7. 2015 AUFGABEN UND MUSTERLÖSUNGEN SEITE 1 VON 7 FH Dortmund FB Informations- und Elektrotechnik Grundlagen der Digitaltechnik GD Klausur vom 16. 7. 2015 Aufgaben und
MehrÜbungsklausur - Beispiellösung
Digitale Systeme Übungsklausur - Beispiellösung Aufgabe 1 (a) Benutzt man n Bit für die Darstellung im 2-Komplement, so deckt man den Wertebereich von 2 n 1 bis 2 n 1 1 ab. Also ergibt sich der abgedeckte
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2012/2013 teil 6, folie 1
Aussagenlogik Formale Methoden der Informatik WiSe 22/23 teil 6, folie Teil VI: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning, Fakultät
MehrRechnerstrukturen, Teil 1
Rechnerstrukturen, Teil 1 Vorlesung 4 SWS WS 18/19 Prof. Dr. Jian- Jia Chen Fakultät für Informatik Technische Universität Dortmund jian- jia.chen@cs.uni-.de http://ls12- www.cs.tu-.de Übersicht 1. Organisatorisches
Mehrf ist sowohl injektiv als auch surjektiv.
Bemerkungen: Wir erinnern uns an folgende Definitionen: Eine Funktion f : U V heißt injektiv, wenn gilt: ( x, y U)[x y f(x) f(y)] Eine Funktion f : U V heißt surjektiv, wenn gilt: ( y V x U)[y = f(x)]
Mehr183.580, WS2012 Übungsgruppen: Mo., 22.10.
VU Grundlagen digitaler Systeme Übung 2: Numerik, Boolesche Algebra 183.580, WS2012 Übungsgruppen: Mo., 22.10. Aufgabe 1: Binäre Gleitpunkt-Arithmetik Addition & Subtraktion Gegeben sind die Zahlen: A
MehrTU9 Aussagenlogik. Daniela Andrade
TU9 Aussagenlogik Daniela Andrade daniela.andrade@tum.de 18.12.2017 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;) 2 /
MehrAufgabe. Gelten die folgenden Äquivalenzen?. 2/??
Äquivalenz Zwei Formeln F und G heißen (semantisch) äquivalent, falls für alle Belegungen A, die sowohl für F als auch für G passend sind, gilt A(F ) = A(G). Hierfür schreiben wir F G.. 1/?? Aufgabe Gelten
MehrAllgemeingültige Aussagen
Allgemeingültige Aussagen Definition 19 Eine (aussagenlogische) Formel p heißt allgemeingültig (oder auch eine Tautologie), falls p unter jeder Belegung wahr ist. Eine (aussagenlogische) Formel p heißt
MehrMinimalpolynome und Implikanten
Kapitel 3 Minimalpolynome und Implikanten Wir haben bisher gezeigt, daß jede Boolesche Funktion durch einfache Grundfunktionen dargestellt werden kann. Dabei können jedoch sehr lange Ausdrücke enstehen,
MehrAussagenlogik. (MAF2) MAF(I, t) = t und MAF(I, f ) = f. Die Semantik aussagenlogischer Formeln ist durch die Funktion
43 Vergleiche mit MBA! (MAF4) MAF(I, (F G)) = MAF(I, F) MAF(I, G), wobei die zum Symbol gehörende Funktion ist. (MAF3) MAF(I, F) = MAF(I, F) (MAF2) MAF(I, t) = t und MAF(I, f ) = f (MAF1) MAF(I, A) = I(A),
MehrNormalformen boolescher Funktionen
Normalformen boolescher Funktionen Jeder boolesche Ausdruck kann durch (äquivalente) Umformungen in gewisse Normalformen gebracht werden! Disjunktive Normalform (DNF) und Vollkonjunktion: Eine Vollkonjunktion
MehrAussagenlogik. Aussagen und Aussagenverknüpfungen
Aussagenlogik Aussagen und Aussagenverknüpfungen Aussagen sind Sätze, von denen sich sinnvollerweise sagen läßt, sie seien wahr oder falsch. Jede Aussage besitzt also einen von zwei möglichen Wahrheitswerten,
MehrInformatik A (Autor: Max Willert)
2. Aufgabenblatt Wintersemester 2012/2013 - Musterlösung Informatik A (Autor: Max Willert) 1. Logik im Alltag (a) Restaurant A wirbt mit dem Slogan Gutes Essen ist nicht billig!, das danebenliegende Restaurant
Mehr1 Aussagenlogischer Kalkül
1 Aussagenlogischer Kalkül Ein Kalkül in der Aussagenlogik soll die Wahrheit oder Algemeingültigkeit von Aussageformen allein auf syntaktischer Ebene zeigen. Die Wahrheit soll durch Umformung von Formeln
Mehr3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): doppelte Negation
3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): Häufig verwendeten Umformungen sind: Idempotenz doppelte Negation De Morgan a = a a a = a a + b = a b ADS-EI 3.6 Bemerkungen zur Umformung boolescher
MehrFormale Grundlagen der Informatik 1 Kapitel 16 Normalformen und Hornformeln
Formale Grundlagen der Informatik 1 Kapitel 16 Normalformen und Frank Heitmann heitmann@informatik.uni-hamburg.de 9. Juni 2015 Frank Heitmann heitmann@informatik.uni-hamburg.de 1/36 Ersetzbarkeitstheorem
MehrDIGITALTECHNIK 06 SCHALTUNGS- SYNTHESE UND ANALYSE
Seite 1 von 23 DIGITALTECHNIK 06 SCHALTUNGS- SYNTHESE UND ANALYSE Inhalt Seite 2 von 23 1 SCHALTUNGS- SYNTHESE UND ANALYSE... 3 1.1 NORMALFORM... 5 1.2 UND NORMALFORM... 5 1.3 ODER NORMALFORM... 7 1.4
Mehr2.5. Umwandlung von Schaltfunktionen in die NOR und NAND Technik
.. Umwandlung on Schaltfunktionen in die NOR und NAND Technik... Smbole 0 0 0 0 0 NAND Elemente 0 0 0 0 0 0 0 NOR Elemente Beachte : Jedes NOR bzw. NAND Element hat mindestens Eingänge!... Umwandlungsorschriften
MehrKapitel 1.3. Normalformen aussagenlogischer Formeln und die Darstellbarkeit Boolescher Funktionen durch aussagenlogische Formeln
Kapitel 1.3 Normalformen aussagenlogischer Formeln und die Darstellbarkeit Boolescher Funktionen durch aussagenlogische Formeln Mathematische Logik (WS 2011/12) Kapitel 1.3: Normalformen 1/ 29 Übersicht
Mehr2. Funktionen und Entwurf digitaler Grundschaltungen
2. Funktionen und Entwurf digitaler Grundschaltungen 2.1 Kominatorische Schaltungen Kombinatorische Schaltungen - Grundlagen 1 Grundgesetze der Schaltalgebra UND-Verknüpfung ODER-Verknüpfung NICHT-Verknüpfung
MehrGTI ÜBUNG 6 NORMALFORM, MINIMALFORM UND DER ENTWICKLUNGSSATZ
1 GTI ÜBUNG 6 NORMALFORM, MINIMALFORM UND DER ENTWICKLUNGSSATZ Aufgabe 1 - Boolesche Algebra 2 Beweisen oder widerlegen Sie die folgenden Aussagen, ohne Wahrheitstabellen zu verwenden. Für Aussagen, die
MehrBOOLSCHE ALGEBRA / SCHALTUNGSALGEBRA
BOOLSCHE ALGEBRA / SCHALTUNGSALGEBRA 1. Digitale Grundschaltungen 1.1 UND/AND-SCHALTUNG 0 0 0 1 0 0 0 1 0 1 1 1 x = a /\ b 1.2 ODER/OR-SCHALTUNG 0 0 0 0 1 1 1 0 1 1 1 1 x = a \/ b NICHT/NOT-SCHALTUNG A
MehrGrundlagen der Digitaltechnik GD. Aufgaben und Musterlösungen
DIGITALTECHNIK GD KLAUSUR VOM 19. 3. 2014 AUFGABEN UND MUSTERLÖSUNGEN SEITE 1 VON 9 Name: FH Dortmund Matr.-Nr.: FB Informations- und Elektrotechnik Grundlagen der Digitaltechnik GD Klausur vom 19. 3.
MehrTechnische Grundlagen der Informatik
Technische Grundlagen der Informatik WS 2008/2009 6. Vorlesung Klaus Kasper WS 2008/2009 Technische Grundlagen der Informatik Inhalt Wiederholung Boolesche Gesetze Boolesche Kürzungsregeln Antivalenz und
MehrArbeitsblatt Logische Verknüpfungen Schaltnetzsynthese
Einleitung Zur Aktivitätsanzeige der 3 Gehäuselüfter (Signale a - c) eines PC-Systems soll eine Logikschaltung entwickelt werden, die über drei Signalleuchten (LEDs) anzeigt, ob ein beliebiger (LED1 x),
MehrKonrad-Zuse-Schule (2015) Torsten Schreiber
Konrad-Zuse-Schule (015) Torsten Schreiber 60 Wiederholung Diese Fragen sollten Sie ohne Skript beantworten können: Worin liegt der Unterschied zwischen Aussage und Aussageform? Was versteht man unter
MehrAussagenlogik. Übersicht: 1 Teil 1: Syntax und Semantik. 2 Teil 2: Modellierung und Beweise. Aussagenlogik H. Kleine Büning 1/25
Aussagenlogik Übersicht: 1 Teil 1: Syntax und Semantik 2 Teil 2: Modellierung und Beweise Aussagenlogik H. Kleine Büning 1/25 Einführendes Beispiel Falls Lisa Peter trifft, dann trifft Lisa auch Gregor.
MehrEntwurfsverfahren digitaler Schaltungen. Name: Vorname: Matrikelnr.:
LEHRSTUHL FÜR ENTWURFSAUTOMATISIERUNG Fakultät für Elektrotechnik und Informationstechnik Technische Universität München Professor Dr.-Ing. Ulf Schlichtmann Entwurfsverfahren digitaler Schaltungen Datum:
MehrAlgebra mit Schaltungen I Städtisches Gymnasium Bad Laasphe
Informatik Gierhardt Algebra mit Schaltungen I Städtisches Gymnasium Bad Laasphe Algebra Der englische Mathematiker George Boole (1815-1864) entwickelte in seinem Buch The Laws of Thought zur systematischen
MehrÜbungen zur Vorlesung Grundlagen der Rechnerarchitektur
Universität Koblenz-Landau Übungen zur Vorlesung Grundlagen der Rechnerarchitektur - Sommersemester 2018 - Übungsblatt 2 Abgabe bis Montag, 28. Mai 2018, 23:59 Uhr als pdf via SVN Punkte Kürzel A1 (10)
MehrDuE-Tutorien 17 und 18
DuE-Tutorien 17 und 18 Tutorien zur Vorlesung Digitaltechnik und Entwurfsverfahren Christian A. Mandery TUTORIENWOCHE 7 AM 16.12.2011 KIT Universität des Landes Baden-Württemberg und nationales Forschungszentrum
MehrMusterlösungen. zu den Aufgaben der Nachklausur zum. Kurs 1701 Grundlagen der Technischen Informatik. und. Kurs 1707 Technische Informatik I
Musterlösungen zu den Aufgaben der Nachklausur zum Kurs 7 Grundlagen der Technischen Informatik und Kurs 77 Technische Informatik I im Sommersemester 2 vom 6.9.2 Zu Aufgabe : Schaltnetz analysieren a)
Mehrkanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen
5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,
MehrC.34 C Normalformen (4) 5.7 Hauptsatz der Schaltalgebra. 5.7 Hauptsatz der Schaltalgebra (2) 5.7 Hauptsatz der Schaltalgebra (3)
5.6 Normalformen (4) Noch mehr aber besonders wichtige Begriffe kanonische disjunktive Normalform (KDNF, DKF) Disjunktion einer Menge von Mintermen mit gleichen Variablen Beispiel: KDNF zur Funktion f(,,,
MehrDigitaltechnik I Dekomposition. Gegeben: f = (dc w db w d& c&)(e w a) k = 13
Gegeben: DEK-01 f = (dc w db w d& c&)(e w a) k = 13 Bildung der DNF f = edc w edb w ed& c& w dca w dba w d& c&a k = 24 = edcb& a& w edcb&a w edcba& w edcba w edc&ba& w edc&ba w edcba& w edcba w unterstrichene
MehrKapitel 1.3. Normalformen aussagenlogischer Formeln. Mathematische Logik (WS 2010/11) Kapitel 1.3: Normalformen 1 / 1
Kapitel 1.3 Normalformen aussagenlogischer Formeln Mathematische Logik (WS 2010/11) Kapitel 1.3: Normalformen 1 / 1 Boolesche Formeln, Literale und Klauseln Eine Boolesche Formel ist eine aussagenlogische
MehrÜbung 4: Aussagenlogik II
Übung 4: Aussagenlogik II Diskrete Strukturen im Wintersemester 2013/2014 Markus Kaiser 8. Januar 2014 1/10 Äquivalenzregeln Identität F true F Dominanz F true true Idempotenz F F F Doppelte Negation F
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 4 7.05.2012 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Bis jetzt Syntax der Aussagenlogik: Definition der Menge
MehrNormalformen von Schaltfunktionen
Disjunktive Normalform (DNF) Vorgehen: 2. Aussuchen der Zeilen, in denen die Ausgangsvariable den Zustand 1 hat 3. Die Eingangsvariablen einer Zeile werden UND-verknüpft a. Variablen mit Zustand 1 werden
MehrInformationsverarbeitung auf Bitebene
Informationsverarbeitung auf Bitebene Dr. Christian Herta 5. November 2005 Einführung in die Informatik - Informationsverarbeitung auf Bitebene Dr. Christian Herta Grundlagen der Informationverarbeitung
MehrÜbungsblatt 5 (Block B - 1) (17 Punkte)
georg.von-der-brueggen [ ] tu-dortmund.de ulrich.gabor [ ] tu-dortmund.de olaf.neugebauer [ ] tu-dortmund.de Übung zur Vorlesung Rechnerstrukturen Wintersemester 27 Übungsblatt 5 (Block B - ) (7 Punkte)
MehrDarstellung von negativen binären Zahlen
Darstellung von negativen binären Zahlen Beobachtung für eine beliebige Binärzahl B, z.b. B=110010: B + NOT(B) ---------------------------------------------- = B + NOT(B) 1 + (Carry) ----------------------------------------------
MehrTU5 Aussagenlogik II
TU5 Aussagenlogik II Daniela Andrade daniela.andrade@tum.de 21.11.2016 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;)
MehrSyntax der Aussagenlogik. Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen. Formel als Syntaxbaum. Teilformel A 3 A 1 A 4
Syntax der Vorlesung Logik Sommersemester 2012 Universität Duisburg-Essen Barbara König Übungsleitung: Christoph Blume Eine atomare Formel hat die Form A i (wobei i = 1, 2, 3,...). Definition (Formel)
MehrTheorie der Informatik. Theorie der Informatik. 2.1 Äquivalenzen. 2.2 Vereinfachte Schreibweise. 2.3 Normalformen. 2.
Theorie der Informatik 24. Februar 2014 2. Aussagenlogik II Theorie der Informatik 2. Aussagenlogik II 2.1 Äquivalenzen Malte Helmert Gabriele Röger 2.2 Vereinfachte Schreibweise Universität Basel 24.
MehrLogik (Teschl/Teschl 1.1 und 1.3)
Logik (Teschl/Teschl 1.1 und 1.3) Eine Aussage ist ein Satz, von dem man eindeutig entscheiden kann, ob er wahr (true, = 1) oder falsch (false, = 0) ist. Beispiele a: 1 + 1 = 2 b: Darmstadt liegt in Bayern.
MehrMinimierung von logischen Schaltungen
Minimierung von logischen Schaltungen WAS SIND LOGISCHE SCHALTUNGEN Logische Verknüpfungszeichen: & = Logisches Und-Verknüpfung (Konjunktion). V = Logische Oder-Verknüpfung (Disjunktion). - = Nicht (Negation).
MehrWas bisher geschah: klassische Aussagenlogik
Was bisher geschah: klassische Aussagenlogik Syntax Symbole und Struktur Junktoren: t, f,,,,, aussagenlogische Formeln AL(P) induktive Definition: IA Atome (Aussagenvariablen) p, q, r,... P IS zusammengesetzte
Mehr