Simplifying Boolean expressions

11.3.3.1 distinguish between laws of Boolean logic 

11.3.3.2 simplify logical expressions using the laws of Boolean logic

Simplifying Boolean expressions

Logic laws

The list of rules used for the boolean expression simplifications. 

Name Logic laws

The Idempotent Laws

A . A = A

A + A = A

The Identity Laws

A . 0 = 0

A . 1 = A

A + 0 = A

A + 1 = 1

The Involution Law

A = A
The Complement Laws

A . A = 0

A + A = 1

The Commutative Laws

A . B = B . A

A + B = B + A

The Associative Laws

(A . B) . C = A . (B . C)

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

The Distributive Laws

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

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

The Absorption Laws

A + (A . B) = A

A . (A + B) = A

Consensus theorem

A + A . B = A + B

A + A . B = A + B

A + A . B = A + B

A + A . B = A + B

A . B + A . C + B . C = A . B + A . C

De Morgan's laws

A . B = A + B

A + B = A . B

Examples of simplification:

Example 1

 - apply consensus theorem

 - apply the distributive law

 - apply the complement law

 - apply the identity law

Example 2

  - apply the distributive law

 -  apply the complement law

 - apply the identity law

 - apply the distributive law

 - apply consensus theorem

 - apply the distributive law

Using Karnaugh Maps

Questions:

 

Exercises:

Ex. 1 (Author: Litvinova Olga - CS teacher of NIS Pavlodar)

Ex. 2 (Author: Litvinova Olga - CS teacher of NIS Pavlodar)

Ex. 3 (Author: Litvinova Olga - CS teacher of NIS Pavlodar)

Ex. 4 (Author: Ermekova Ainagul - CS teacher of NIS Pavlodar)

Ex. 5 Boolean Algebra Practice

Use the formulas listed above to simplify the following Boolean expressions

Ex. 6

Worksheet (30 tasks)

Ex. 7

Simplify logic expressions:



  • 1
    -A
    A+C
    A+B

Exam questions:

 

 

 

Категория: Boolean logic | Добавил: bzfar77 (15.09.2020)
Просмотров: 10616 | Теги: distributive, De Morgan, expression, associative, commutative, consensus theorem, Logic, Identity | Рейтинг: 5.0/8
Всего комментариев: 0
avatar