Boolesche Algebra und Logikgatter: Online-Quiz für Informatik-Studenten

Question 1

In der Booleschen Algebra wird die logische ODER-Verknüpfung durch welches Symbol dargestellt?

Accepted Answer

∨

Answer

∧

Answer

¬

Answer

⊕

Question 2

Welches Logikgatter wird als universelles Logikgatter bezeichnet?

Accepted Answer

NAND-Gatter

Answer

AND-Gatter

Answer

XOR-Gatter

Answer

JK-Flipflop

Question 3

Welches Gesetz der Booleschen Algebra besagt, dass ein Ausdruck mit mindestens einem Wert 0 immer den Wert 0 ergibt?

Accepted Answer

Nullgesetz

Answer

Identitätsgesetz

Answer

Kontradiktionsprinzip

Answer

Absorptionsgesetz

Question 4

Welche der folgenden Aussagen über die Quine-McCluskey-Minimierung ist korrekt?

Accepted Answer

Eine heuristische Methode zur Minimierung logischer Funktionen.

Answer

Garantiert eine minimale Lösung für jede logische Funktion.

Answer

Geeignet für kleine logische Funktionen.

Answer

Verwendet ein Karnaugh-Diagramm.

Question 5

Welche Art von Zählerschaltung verwendet eine 0-Zustandskette?

Accepted Answer

Ringzähler

Answer

Schieberegisterzähler

Answer

Dekadenzähler

Answer

Binärzähler

Question 6

In welchen Bereichen finden die Boolesche Algebra und Logikgatter Anwendung?

Accepted Answer

Alle genannten Bereiche

Answer

Entwurf digitaler Schaltungen

Answer

Datenverarbeitung

Answer

Fehlerkorrektur

Question 7

Die Boolesche UND-Verknüpfung liefert:

Accepted Answer

Wahr, wenn beide Eingaben wahr sind

Answer

Wahr, wenn mindestens eine Eingabe wahr ist

Answer

Falsch, wenn beide Eingaben wahr sind

Answer

Falsch, wenn mindestens eine Eingabe falsch ist

Question 8

Welcher Ausdruck ist logisch äquivalent zu (A UND B) ODER (C UND NICHT D)?

Accepted Answer

(A ODER C) UND (B ODER NICHT D)

Answer

(A UND C) ODER (B UND NICHT D)

Answer

Nicht zutreffend

Answer

(A ODER C) UND (NICHT B UND D)

Question 9

Welches Logikgatter invertiert ein Eingangssignal?

Accepted Answer

NICHT-Gatter

Answer

UND-Gatter

Answer

ODER-Gatter

Answer

XOR-Gatter

Question 10

Welche Schaltungsklasse eignet sich zur Speicherung digitaler Informationen?

Accepted Answer

Sequenzielle Schaltung

Answer

Kombinatorische Schaltung

Answer

Analoge Schaltung

Answer

Digitale Schaltung

Question 11

Was sind integrierte Schaltkreise (ICs)?

Accepted Answer

Kleine elektronische Schaltungen auf einem Siliziumchip

Answer

Anordnungen aus diskreten Komponenten

Answer

Ausschließlich in analogen Schaltungen zu finden

Answer

Stark stromverbrauchend

Question 12

Vereinfache den logischen Ausdruck: A und (A oder B)

Accepted Answer

A

Answer

B

Answer

A oder B

Answer

A und B

Question 13

Welche Aussage beschreibt die XOR-Verknüpfung korrekt?

Accepted Answer

XOR liefert 'true', wenn genau ein Eingang 'true' ist.

Answer

XOR liefert 'true', wenn beide Eingänge gleich sind.

Answer

XOR liefert immer 'false'.

Answer

XOR liefert immer 'true'.

Question 14

Welches Logikgatter kehrt ein Signal um?

Accepted Answer

NOT

Answer

AND

Answer

OR

Answer

XOR

Question 15

Welche Aussage beschreibt am besten die Funktionsweise eines UND-Gatters?

Accepted Answer

Der Ausgang ist nur dann 1 (wahr), wenn alle Eingänge 1 (wahr) sind.

Answer

Der Ausgang ist nur dann 0 (falsch), wenn alle Eingänge 0 (falsch) sind.

Answer

Der Ausgang ist immer 1 (wahr), unabhängig von den Eingängen.

Question 16

Welcher der folgenden Logikgattertypen realisiert die Negation?

Accepted Answer

NICHT-Gatter (Inverter)

Answer

UND-Gatter

Answer

ODER-Gatter

Question 17

Welche Aussage beschreibt das Prinzip der Dualität in der Booleschen Algebra?

Accepted Answer

Jede Aussage und ihr Negator können in logischen Ausdrücken vertauscht werden, ohne deren Gültigkeit zu beeinträchtigen.

Answer

Jede Aussage kann in logischen Ausdrücken durch ihre Negation ersetzt werden, ohne deren Gültigkeit zu beeinträchtigen.

Question 18

Welcher Logikgattertyp implementiert die Implikation?

Accepted Answer

NAND-Gatter

Answer

ODER-Gatter

Answer

XOR-Gatter

Answer

UND-Gatter

Question 19

Welche Aussage beschreibt den Satz von der ausgeschlossenen Mitte korrekt?

Accepted Answer

Für jede Aussage P gilt entweder P oder ¬P.

Answer

Für jede Aussage P gilt entweder P oder P ∧ Q.

Answer

Für jede Aussage P gilt entweder P oder P ∨ Q.

Answer

Für jede Aussage P gilt entweder P oder ¬P ist falsch.

Question 20

Welche Aussage beschreibt die Konjunktion (UND) in der Booleschen Algebra korrekt?

Accepted Answer

Das Ergebnis ist 1, wenn beide Eingänge 1 sind.

Answer

Das Ergebnis ist 0, wenn beide Eingänge 1 sind.

Answer

Das Ergebnis ist 0, wenn einer der Eingänge 0 ist.

Answer

Das Ergebnis ist 1, wenn mindestens einer der Eingänge 1 ist.

Question 21

Welcher Logikgattertyp implementiert die Exklusiv-Oder-Funktion?

Accepted Answer

XOR-Gatter

Answer

UND-Gatter

Answer

ODER-Gatter

Answer

NAND-Gatter

Question 22

Welche der folgenden Schaltkreise implementiert eine logische Implikation?

Accepted Answer

A → B = ¬A ∨ B

Answer

A → B = A ∧ B

Answer

A → B = ¬A ∧ B

Answer

A → B = A ∨ ¬B

Question 23

Welche der folgenden Aussagen beschreibt die exklusive Disjunktion (XOR) korrekt?

Accepted Answer

Das Ergebnis ist 1, wenn genau einer der Eingänge 1 ist.

Answer

Das Ergebnis ist 0, wenn einer der Eingänge 1 ist.

Answer

Das Ergebnis ist 1, wenn beide Eingänge 1 sind.

Question 24

Welche der folgenden Aussagen über die Sheffer-Striche (NAND) ist zutreffend?

Accepted Answer

Sie ist funktional vollständig

Answer

Sie hat einen hohen Leistungswiderstand

Answer

Sie hat nur eine Eingangsvariable

Answer

Sie implementiert die Konjunktion

Question 25

Welche Aussage beschreibt die De Morgansche Regel korrekt?

Accepted Answer

Die Negation einer Konjunktion ist äquivalent zur Disjunktion der Negationen.

Answer

Die Negation einer Implikation ist äquivalent zur Konjunktion der Negationen.

Answer

Die Negation einer Disjunktion ist äquivalent zur Konjunktion der Negationen.

Question 26

Welcher Boolesche Ausdruck steht für die Verknüpfung der Variablen A und B?

Accepted Answer

A ∧ B

Answer

A ∨ B

Answer

¬(A ∨ B)

Question 27

Welches Logikgatter entspricht der Funktion A ∨ B?

Accepted Answer

ODER-Gatter

Answer

NICHT-Gatter

Answer

NAND-Gatter

Answer

UND-Gatter

Question 28

Welche Aussage trifft auf die Boolesche Algebra zu?

Accepted Answer

Die Boolesche Algebra arbeitet mit zwei Werten.

Answer

Die Boolesche Algebra ist eine mehrwertige Algebra.

Answer

Die Boolesche Algebra operiert mit drei Werten.

Question 29

Welche Schaltung entspricht einem Volladdierer?

Accepted Answer

Schaltung mit drei Eingängen (A, B, C) und zwei Ausgängen (S, C)

Answer

Schaltung mit einem Eingang (A) und einem Ausgang (S)

Answer

Schaltung mit zwei Eingängen (A, B) und einem Ausgang (S)

Question 30

Welche Aussage zu Logikgattern ist falsch?

Accepted Answer

Logikgatter verarbeiten analoge Signale.

Answer

Logikgatter sind digitale Schaltelemente.

Answer

Logikgatter implementieren Boolesche Funktionen.

Answer

Logikgatter werden in digitalen Schaltungen eingesetzt.

Question 31

Was ist die Aufgabe eines Demultiplexers?

Accepted Answer

Verteilung eines Eingangssignals auf mehrere Ausgangsleitungen

Answer

Datenauswahl in digitalen Schaltungen

Answer

Sequentielles Logikgatter

Question 32

Welche Aussage definiert die Boolesche Algebra am treffendsten?

Accepted Answer

Ein algebraisches System, das logische Werte und Operationen repräsentiert

Answer

Eine mathematische Theorie zur Berechnung von Wahrscheinlichkeiten

Answer

Eine Programmiersprache für die digitale Signalverarbeitung

Question 33

Welches Logikgatter wird auch als Inverter bezeichnet?

Accepted Answer

NICHT-Gatter

Answer

UND-Gatter

Answer

ODER-Gatter

Question 34

Welches Symbol repräsentiert ein ODER-Gatter?

Accepted Answer

⎸

Answer

⊕

Answer

&

Answer

¬

Question 35

Welche Boolesche Funktion wird durch den Ausdruck A' + B repräsentiert?

Accepted Answer

Nicht A oder B

Answer

Nicht A und B

Answer

Nicht (A und B)

Answer

A oder nicht B

Question 36

Wie viele Zeilen umfasst eine Wahrheitstabelle für eine Funktion mit n Variablen?

Accepted Answer

2^n

Answer

2n

Answer

n^2

Answer

n

Question 37

Welche Vereinfachungsmethode kann verwendet werden, um (A + B) * (A' + B) zu vereinfachen?

Accepted Answer

Distributivgesetz

Answer

Assoziativgesetz

Answer

Kommutativgesetz

Answer

Identitätsgesetz

Question 38

Welches Logikgatter kann als Puffer eingesetzt werden?

Accepted Answer

ODER-Gatter mit identischen Eingängen

Answer

UND-Gatter mit negierten Eingängen

Answer

NICHT-Gatter mit invertiertem Eingang

Answer

XOR-Gatter mit invertierten Eingängen

Question 39

Welche der folgenden Aussagen beschreibt die Konjunktion (AND) korrekt?

Accepted Answer

Das Ergebnis ist nur wahr, wenn beide Eingaben wahr sind

Answer

Das Ergebnis ist nur wahr, wenn eine Eingabe wahr ist

Answer

Das Ergebnis ist nur falsch, wenn eine Eingabe falsch ist

Question 40

Welches Logikgatter führt die Negation (NOT) in einer digitalen Schaltung aus?

Accepted Answer

Inverter

Answer

NAND

Answer

NOR

Answer

XOR

Question 41

Welche Eigenschaft beschreibt ein NOR-Gatter?

Accepted Answer

Das Ergebnis ist nur falsch, wenn beide Eingaben wahr sind

Answer

Das Ergebnis ist immer wahr

Answer

Das Ergebnis ist nur wahr, wenn eine Eingabe wahr ist

Question 42

Wann ist eine Boolesche Gleichung gültig?

Accepted Answer

Wenn sie wahr ist für alle möglichen Kombinationen von Eingaben

Answer

Wenn sie falsch ist für einige Kombinationen von Eingaben

Answer

Wenn sie nur für eine Kombination von Eingaben wahr ist

Question 43

Welches Logikgatter hat die folgende Wahrheitstabelle: 00=0, 01=1, 10=1, 11=0?

Accepted Answer

ODER-Gatter

Answer

AND-Gatter

Answer

NAND-Gatter

Answer

NICHT-Gatter

Question 44

Welches der folgenden Logikgatter hat die Eigenschaft, dass sein Ausgang nur dann 1 ist, wenn alle seine Eingänge 1 sind?

Accepted Answer

UND-Gatter

Answer

XOR-Gatter

Answer

NICHT-Gatter

Answer

ODER-Gatter

Question 45

Welche der folgenden Aussagen ist falsch für die Boolesche Algebra?

Accepted Answer

Die Kommutativität gilt nicht für die UND-Operation.

Answer

Die Assoziativität gilt für die OR-Operation.

Answer

Das Distributivgesetz gilt für die UND-Operation über die OR-Operation.

Question 46

Welche der folgenden Booleschen Funktionen ist nicht linear trennbar?

Accepted Answer

XOR

Answer

OR

Answer

NAND

Answer

AND

Question 47

Welche der folgenden Aussagen ist korrekt für eine Wahrheitstabelle?

Accepted Answer

Sie listet alle möglichen Eingangs Kombinationen und die entsprechenden Ausgänge auf.

Answer

Sie enthält immer eine gerade Anzahl von Zeilen.

Answer

Sie zeigt nur die Eingangs Kombinationen an, für die der Ausgang 1 ist.