Flashcards
2.1 Computersysteme I, Boolesche Algebra
Cards in this deck (10)
- 1Was ist die boolsche Algebra? (3P)- algebraische Struktur:
- Menge und die Verknüpfungen:
\( \vee\) und \( \wedge \),
- sodass bestimmte Rechengesetze gelten. - 2Welche Rechengesetze gelten in der boolschen Algebra, die auch in anderen mathematischen Körpern gelten? (6P)alle Rechengesetze eines "Körpers":
- Kommutativität
- Assoziativität
- Distributivität
- Existenz neutrales Element
- Existenz inverses Element - 3Welche Rechengesetze gelten in der boolschen Algebra ZUSÄTZLICH zu den Regeln, die sich aus der Körper-Eigenschaft ergeben? (3P)Absorptionsgesetz
Dualitätsprinzip,
De Morgan'sche Regeln - 4Wie negiert man eine Aussage in der booleschen Algebra? (2P)durch Vertauschen von
- ∧ gegen ∨
und
n gegen e erhält.
(dabei sind n,e die neutralen Elemente bzgl \( \wedge, \vee\) ) - 5Was besagt das "Absorptionsgesetz" in der boolschen Algebra?a ∧ (a ∨ b) = a
und
a ∨ (a ∧ b) = a - 6Was besagt das sog. Dualitätsprinzip in der boolschen Algebra?Ist A eine Aussage der Booleschen Algebra, so auch \( \neg A \)
- 7Was ist die Schaltalgebra?Ein Modell der Booleschen Algebra, die nur über zwei Elementen, den beiden Elementen 0 und 1 definiert ist.
B = {0,1} - 8Wie sieht in der Schaltalgebra das Schaltzeichen für das logische UND aus?Ein Quadrat mit einem "&"-Symbol
- 9Wie sieht das Schaltzeichen für ein logisches ODER aus?Ein Quadrat mit:
≥1 - 10Wie sieht das Schaltzeichen für eine Negation aus?Ein Quadrat mit einer "1" drin und auf der rechten Seite ein kleiner Kreis.
Information
- Description
- User has deleted their subject information Flashcards on 2.1 Computersysteme I, Boolesche Algebra, created by Deleted user on 10/04/2018.
- Created by
- Deleted user · Apr 2018
- Updated
- Apr 10, 2018
- Views
- 66
- History
-
- Created by David Bratschke · Oct 12, 2017
- Copied by Daniel Bratschke · Apr 10, 2018
- Rating