Computer Science 1.4.3 - Boolean Logic Gates, Expressions and Simplifying Expressions

0.0(0)
studied byStudied by 0 people
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
Card Sorting

1/13

encourage image

There's no tags or description

Looks like no tags are added yet.

Study Analytics
Name
Mastery
Learn
Test
Matching
Spaced

No study sessions yet.

14 Terms

1
New cards

Logic Gates

AND

OR

NOT

XOR

2
New cards

NOT gate

inverter

<p>inverter</p>
3
New cards

AND gate

<p></p>
4
New cards

OR gate

knowt flashcard image
5
New cards

XOR gates

knowt flashcard image
6
New cards

AND

7
New cards

OR

 ∨

8
New cards

NOT

¬ (A)

Ā

9
New cards

De Morgans Law

knowt flashcard image
10
New cards

Other simplifying Boolean expression rules

Commutative

Associative

Distributive

Absorption

11
New cards

Commutative

order isn’t important

<p>order isn’t important</p>
12
New cards

Associative

If size same, order isn’t important

<p>If size same, order isn’t important</p>
13
New cards

Distributive

Expand brackets, swap operators

<p>Expand brackets, swap operators</p>
14
New cards

Absorption Rules

If signs opposite inside and outside bracket, most common one

<p>If signs opposite inside and outside bracket, most common one</p>