Tutorium Übungsblatt 3 – DNF, KNF, Schaltungen PDF

Preview

Summary

GTI Tutorium WS 15/16 Blatt 03...

Description

Universität Duisburg-Essen

Prof. Dr. -Ing. A. Hunger Technische Informatik Tutorium: Grundlagen der Technischen Informatik

WS 15/16 Tutorium 3

Übungsblatt 3 – DNF, KNF, Schaltungen Aufgabe 1 Die folgende Wahrheitstabelle sei gegeben. C

B

A

Y

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

0

1

0

1

1

1

1

0

1

1

1

1

0

1) Stellen Sie die Funktion in der (vollständigen) Disjunktiven Normalform dar. 2) Stellen Sie die Funktion in der (vollständigen) Konjunktiven Normalform dar. 3) Entwerfen Sie einen Schaltkreis für die Disjunktive Normalform. 4) Entwerfen Sie einen Schaltkreis für die Konjunktive Normalform. 5) Minimieren Sie die Funktion mittels boolscher Algebra soweit sie können.

Aufgabe 2 a) Vereinfachen Sie die unten stehende Boolesche Gleichung mit Hilfe von Boolescher Algebra. Geben Sie alle Schritte an. C D  + A B C+B  D  +A B C D + B C D Y = A B C b) Erstellen Sie für die folgende gegebene Funktion eine Wertetabelle  +C+ D  )( A  + B+ C  +D)( A+ B + C+D   +D ) f =( A+ B )( A+ B+ C c) Geben Sie nun mithilfe der Wahrheitswertetabelle aus Aufgabenteil b) die DNF (Disjunktive Normalform) an und beschreiben Sie die Unterschiede zur KNF (Konjunktiven Normalform). Besprechen Sie wann welche Form sinnvoller sein kann.

Kursleiter: Pascal Klein Technische Informatik http://ti.uni-due.de

1...