ERA Tutorium 6

a ⇒ b = ¬a ∨ b

• Wahr

• Falsch

Kann man aus einem Addierer mit wenigen weiteren Bauteilen eine Addierer- und Subtrahierer-Kombi bauen?

• Ja

• Nein

Im Gegensatz zum Carry-ripple Addierer hat der CSA (Conditional Sum Adder) eine Laufzeit (Tiefe) von

• O(n)

• O(log n)

• O(n^2)

• O(n * log n)

Welche Gatter haben 2 Eingänge?

• NOT

• AND

• XOR

• OR

Ist {¬, ∧} funktional vollständig?

• Ja

• Nein

• Teilweise

1 ∧ a

• 1

• 0

• a

• 1 ∨ a

Was ist Idempotenz?

• x∨x=x

• x ∨ ¬x = 1

• x ∨ (x ∧ y) = x

• x ∧ 1 = x

Was ist De Morgan?

• ¬ (x ∨ y) = ¬ x ∧ ¬ y

• ¬ (x ∧ y) = ¬ x ∨ ¬ y

• x ∨ 0 = x

• x ∧ x = x