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+ADiviem mainīgajiem reizināšanas komutatīvais likums ir uzrakstīts šādi:
bloķēt reklāmas youtube androidA.B = B.A
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) + CTrīs mainīgajiem asociatīvais reizināšanas likums ir uzrakstīts šādi:
A(BC) = (AB)CSaskaņā 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.
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 + ACBū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:
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:
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
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:
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:
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:
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:
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
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.
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
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 + ABA+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
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