logo

Būla algebras likumi un noteikumi

Būla izteiksmes vienkāršošanā svarīga loma ir Būla algebras likumiem un likumiem. Pirms saprotat šos Būla algebras likumus un noteikumus, izprotiet Būla operāciju saskaitīšanas un reizināšanas jēdzienu.

Būla papildinājums

Būla algebras pievienošanas darbība ir līdzīga operācijai VAI. Digitālajās shēmās operāciju VAI izmanto, lai aprēķinātu summas vārdu, neizmantojot operāciju UN. A + B, A + B', A + B + C' un A' + B + + D' ir daži no 'termiņa summas' piemēriem. Summas vārda vērtība ir patiesa, ja viens vai vairāki literāļi ir patiesi, un nepatiesi, ja visi literāļi ir nepatiesi.

Būla reizināšana

Būla algebras reizināšanas operācija ir līdzīga darbībai UN. Digitālajās shēmās operācija UN aprēķina reizinājumu, neizmantojot operāciju VAI. AB, AB, ABC un ABCD ir daži no produkta termina piemēriem. Produkta vārda vērtība ir patiesa, ja visi literāļi ir patiesi, un nepatiesi, ja kāds no literāļiem ir nepatiess.

Būla algebras likumi

Ir šādi Būla algebras likumi:

Komutatīvais likums

Šis likums nosaka, ka neatkarīgi no tā, kādā secībā mēs izmantojam mainīgos. Tas nozīmē, ka mainīgo secībai nav nozīmes. Būla algebrā OR un saskaitīšanas darbības ir līdzīgas. Zemāk redzamajā diagrammā VAI vārti parāda, ka ievades mainīgo secībai vispār nav nozīmes.

neparakstīta int c programmēšana

Diviem mainīgajiem komutatīvais saskaitīšanas likums ir uzrakstīts šādi:

A+B = B+A
Būla algebras likumi un noteikumi

Diviem mainīgajiem reizināšanas komutatīvais likums ir uzrakstīts šādi:

bloķēt reklāmas youtube android
A.B = B.A
Būla algebras likumi un noteikumi

Asociatīvās tiesības

Šis likums nosaka, ka darbību var veikt jebkurā secībā, ja mainīgo prioritāte ir vienāda. Tā kā “*” un “/” ir vienāda prioritāte. Zemāk redzamajā diagrammā asociatīvais likums tiek piemērots 2 ieejas VAI vārtiem.

Trīs mainīgajiem asociatīvais pievienošanas likums ir rakstīts šādi:

A + (B + C) = (A + B) + C
Būla algebras likumi un noteikumi

Trīs mainīgajiem asociatīvais reizināšanas likums ir uzrakstīts šādi:

A(BC) = (AB)C

Saskaņā ar šo likumu neatkarīgi no tā, kādā secībā mainīgie tiek grupēti, UN apvienojot vairāk nekā divus mainīgos. Zemāk redzamajā diagrammā asociatīvais likums tiek piemērots 2 ieejas UN vārtiem.

Būla algebras likumi un noteikumi

Izplatīšanas likums:

Saskaņā ar šo likumu, ja mēs veicam divu vai vairāku mainīgo darbību VAI un pēc tam veicam rezultāta darbību UN ar vienu mainīgo, tad rezultāts būs līdzīgs šī viena mainīgā operācijas UN izpildei ar katru diviem vai vairākiem mainīgajiem. mainīgo un pēc tam veiciet šī produkta darbību VAI. Šis likums izskaidro faktoringa procesu.

Trīs mainīgajiem lielumiem sadales likums ir uzrakstīts šādi:

A(B + C) = AB + AC
Būla algebras likumi un noteikumi

Būla algebras noteikumi

Ir šādi Būla algebras noteikumi, kurus galvenokārt izmanto Būla izteiksmju manipulēšanai un vienkāršošanai. Šiem noteikumiem ir svarīga loma Būla izteiksmju vienkāršošanā.

c++ pāris
1. A+0=A 7. A.A=A
2. A+1=1 8. A.A'=0
3. A.0=0 9. A''=A
4. A.1=A 10. A+AB=A
5. A+A=A vienpadsmit. A+A'B=A+B
6. A+A'=1 12. (A+B)(A+C)=A+BC

1. noteikums: A + 0 = A

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot VAI operāciju ar 0, rezultāts būs tāds pats kā ievades mainīgais. Tātad, ja mainīgā vērtība ir 1, tad rezultāts būs 1, un, ja mainīgā vērtība ir 0, tad rezultāts būs 0. Diagrammā šo noteikumu var definēt šādi:

Būla algebras likumi un noteikumi

2. noteikums: (A +1) = 1

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot VAI operāciju ar 1, rezultāts vienmēr būs 1. Tātad, ja mainīgā vērtība ir 1 vai 0, tad rezultāts vienmēr būs 1. Diagrammā , šo noteikumu var definēt šādi:

Būla algebras likumi un noteikumi

3. noteikums: (A.0) = 0

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot operāciju UN ar 0, rezultāts vienmēr būs 0. Šis noteikums nosaka, ka ievades mainīgais UN ar 0 vienmēr ir vienāds ar 0. Diagrammā šo noteikumu var definēt šādi:

linkedlist java
Būla algebras likumi un noteikumi

4. noteikums: (A.1) = A

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot operāciju UN ar 1, rezultāts vienmēr būs vienāds ar ievades mainīgo. Šis noteikums nosaka, ka ievades mainīgais UN ar 1 ir vienāds ar ievades mainīgo vienmēr. Diagrammā šo noteikumu var definēt šādi:

Būla algebras likumi un noteikumi

5. noteikums: (A + A) = A

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot operāciju VAI ar vienu un to pašu mainīgo, rezultāts vienmēr būs vienāds ar ievades mainīgo. Šis noteikums nosaka, ka ievades mainīgais VAI ar sevi ir vienāds ar ievades mainīgo vienmēr. Diagrammā šo noteikumu var definēt šādi:

Būla algebras likumi un noteikumi

6. noteikums: (A +A') = 1

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot operāciju VAI ar šī mainīgā papildinājumu, rezultāts vienmēr būs vienāds ar 1. Šis noteikums nosaka, ka mainīgais VAI ar tā papildinājumu ir vienāds ar 1. vienmēr. Diagrammā šo noteikumu var definēt šādi:

Būla algebras likumi un noteikumi

7. noteikums: (A.A) = A

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot operāciju UN ar vienu un to pašu mainīgo, rezultāts vienmēr būs vienāds tikai ar šo mainīgo. Šis noteikums nosaka, ka mainīgais AND ar sevi ir vienāds ar ievades mainīgo vienmēr. Diagrammā šo noteikumu var definēt šādi:

Būla algebras likumi un noteikumi

8. noteikums: (A.A') = 0

Pieņemsim; mums ir ievades mainīgais A, kura vērtība ir 0 vai 1. Veicot operāciju UN ar šī mainīgā papildinājumu, rezultāts vienmēr būs vienāds ar 0. Šis noteikums nosaka, ka mainīgais UN ar tā papildinājumu ir vienāds ar 0 vienmēr. Diagrammā šo noteikumu var definēt šādi:

nosacījuma operators java
Būla algebras likumi un noteikumi

9. noteikums: A = (A')”

Šis noteikums nosaka, ka, veicot mainīgā dubulto papildinājumu, rezultāts būs tāds pats kā sākotnējam mainīgajam. Tātad, veicot mainīgā A papildinājumu, rezultāts būs A'. Turklāt, ja mēs vēlreiz izpildīsim A' papildinājumu, mēs iegūsim A, kas ir sākotnējais mainīgais.

Būla algebras likumi un noteikumi

10. noteikums: (A +AB) = A

Mēs varam pierādīt šo noteikumu, izmantojot 2., 4. noteikumu un sadales likumu kā:

A + AB = A(1 + B) Faktorings (sadales likums)
A + AB = A.1 2. noteikums: (1 + B) = 1
A + AB = A 4. noteikums: A .1 = A

Būla algebras likumi un noteikumi

11. noteikums: A + AB = A + B

Mēs varam pierādīt šo noteikumu, izmantojot iepriekš minētos noteikumus kā:

A + AB = (A + AB)+ AB 10. noteikums: A = A + AB
A+AB= (AA + AB)+ AB 7. noteikums: A = AA
A+AB=AA +AB +AA +AB 8. noteikums: pievienojot AA = 0
A+AB= (A + A)(A + B) Faktorings
A+AB= 1.(A + B) 6. noteikums: A + A = 1
A+AB=A + B 4. noteikums: nometiet 1

Būla algebras likumi un noteikumi

12. noteikums: (A + B) (A + C) = A + BC

Mēs varam pierādīt šo noteikumu, izmantojot iepriekš minētos noteikumus kā:

(A + B)(A + C)= AA + AC + AB + BC Sadales likums
(A + B) (A + C) = A + AC + AB + BC 7. noteikums: AA = A
(A + B) (A + C) = A( 1 + C) + AB + BC 2. noteikums: 1 + C = 1
(A + B)(A + C)= A.1 + AB + BC Faktorings (sadales likums)
(A + B) (A + C) = A(1 + B)+ BC 2. noteikums: 1 + B = 1
(A + B) (A + C) = A.1 + BC 4. noteikums: A .1 = A
(A + B)(A + C)= A + BC
Būla algebras likumi un noteikumi