Logical expressions

Август 8, 2022

Содержание

2. Review Last lesson we learned logical operators. Name which of them do you remember? What is
3. Main logical operators and their truth tables And Or Nand Xor Nor
4. Notice!! When we write equations + is And * is Or is Not ___ A+B is
5. Simplifying boolean equations with Truth Tables A common question is to give you a complex boolean
6. Simplifying boolean equations with Truth Tables _______ A + notB First of all we need to
7. And we get this
8. Exercise 1 Simplify the following equation yourself using Truth table: _______ A * notB
9. Answer 1
10. De Morgan’s law Not (A and B) is the same as Not A or Not B.
11. Prove Let's prove that I'm not lying to you by creating a truth table to prove
12. Exercise 2 Prove the second De Morgan’s Law with Truth table ____ _ _ A +
13. Answer 2
14. Now do some exercises on the paper sheets
16. Скачать презентацию

Слайд 2

Review
Last lesson we learned logical operators. Name which of them do

you remember?
What is ALU?
Why do we need to know logical expressions?

Слайд 3

Main logical operators and their truth tables
And Or Nand Xor

Nor

Слайд 4

Notice!!
When we write equations
+ is And
* is Or
is Not
___
A+B is Nand

___
A*B is Nor

Слайд 5

Simplifying boolean equations with Truth Tables
A common question is to give

you a complex boolean equation, which you will then have to work out a simpler exact equivalent. This is useful when you are designing circuits and want to minimise the number of gates you are using or make circuits that only use particular types of gates. To simplify boolean equations you must be familiar with two methods. You can normally use either, but try to master both:
Truth tables
Boolean algebra - identities and De Morgan’s Law

Слайд 6

Simplifying boolean equations with Truth Tables
_______
A + notB
First of all

we need to draw a truth table for A and B
Then we need to add there notB
After that we calculate A + notB
And finally we apply NOT for our equation A + notB

Слайд 7