Boolean Algebra, Demorgan Theorem

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/28

encourage image

There's no tags or description

Looks like no tags are added yet.

29 Terms

1
New cards

Which law states that A + B = B + A and AB=BA?

Commutative Law

2
New cards

Which of the following is the Associative Law for OR?

A+ (B+C) = (A+B) + C

3
New cards

The expression A(B+C) = AB+ AC represents which law?

Distributive Law

4
New cards

According to the Identity Law, what does A+0 equal?

A

5
New cards

Which rule is shown by the expression A + 1 = 1 ?

Null / Domination

6
New cards

The Idempotent Law for AND is represented by:

A⋅A = A

7
New cards

Which of the following is the Complement Law?


8
New cards

The Double Complement Law states that:


9
New cards

Which expression correctly shows the Absorption Law?

A + AB = A

10
New cards

The rule (A+B)(A+C) = A + BC is an example of:

Distributive Law (another form)

11
New cards

Which of the following correctly represents the Absorption Law (R11)?


12
New cards

What does the symbol Ā (or A′) represent in Boolean Algebra?

Opposite of A

13
New cards

Complement means

Opposite

14
New cards

The letters A, B, or C can represent

Single variables or whole expressions

15
New cards

What is DeMorgan’s Theorem mainly used for?

Simplifying Boolean expressions

16
New cards

How many main rules does DeMorgan’s Theorem have?

2

17
New cards

Which of the following correctly shows Theorem 1 (DM1)?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/7be4993d-c524-4e3c-a654-e97392f5d406.png" data-width="50%" style="display: block; width: 50%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
18
New cards

Theorem 1 (DM1) changes which operation into which?

AND → OR

19
New cards

Which of the following correctly shows Theorem 2 (DM2)?


20
New cards

Theorem 2 (DM2) changes which operation into which?

OR → AND

21
New cards

According to both DeMorgan’s Theorems, what must you do to each variable?

Put a NOT (bar) on it

22
New cards

What is the Boolean notation for the AND function?

A⋅B

23
New cards

What is the Boolean notation for the OR function?

A+B

24
New cards

Which of the following correctly shows the NOT function?

A = A' =  ~𝐴


25
New cards

What does NAND mean?

NOT AND

26
New cards

What is the Boolean notation for NAND?


<p></p>
27
New cards

What does NOR mean?

NOT OR

28
New cards

What is the Boolean notation for NOR?


<p></p>
29
New cards

What does NOT mean?

The opposite value