Flashcards in Boolean Algebra Deck (51)

Loading flashcards...

1

## ¬(¬A) =

### A

2

## A∧ ¬A =

### 0

3

## A∨ ¬A =

### 1

4

## conjunction

### AND

5

## disjunction

### OR

6

## Exclusive disjunction

### XOR

7

## Negation

### NOT

8

## ∧

### AND (*)

9

## ∨

### OR (+)

10

## De Morgan's Law (first)

###
¬ (A∨B) = (¬ A) ∧(¬ B)

NOT (A OR B) is the same as (NOT A) AND (NOT B)

11

## Distribution LAW (OR)

###
A∧(B∨C)=(A∧B)∨(A∧C)

A AND (B OR C) is the same as (A AND B) OR (A AND C)

12

## Distribution LAW (AND)

###
A∨(B∧C)= (A∨B)∧(A∨C)

A OR (B AND C) is the same as (A OR B) AND (A OR C)

13

## Association LAW (OR)

###
A∨(B∨C)=(A∨B)∨C= A∨B∨C

A OR (B OR C) is the same as (A OR B) OR C is the same as A OR B OR C

14

## Association LAW (AND

###
A∧(B∧C)=(A∧B)∧C= A∧B∧C

A AND (B AND C) is the same as (A AND B) AND C is the same as A AND B AND C

15

## commutation LAW AND

###
A∧B = B∧A

The order in which two variables are AND’ed makes no difference

16

## commutation LAW OR

###
A∨B = B∨A

The order in which two variables are OR’ed makes no difference

17

## Absorption Law AND

###
A∨(A∧B) = A

X OR (X AND Y) is the same as X

18

## Absorption Law OR

###
A∧(A∨B)=A

X AND (X OR Y) is the same as X

19

## X∧0=

### 0

20

## X∧1=

### X

21

## X∧X=

### X

22

## X∧¬X=

### 0

23

## X∨0 =

### X

24

## X∨1 =

### 1

25

## X∨X=

### X

26

## X∨¬X=

### 1

27

## AND

### The output it true if both inputs are true, else its false

28

## OR

### The output is true if 1 or both inputs are true, else the output is false

29

## NOT

### reverses the input

30