Kā apkopot patiesības tabulu kompleksai boolean izteiksmei

Šodien mēs centīsimies paskaidrot, kā uzpildītpatiesības tabula loģiskai izteiksmei. Ņemiet vērā, ka Būla algebra notiek vismaz trijos vienotā valsts eksāmena uzdevumos. Ja jūs izlasi šo rakstu, tad noteikti iegūstiet vairāk punktus informātikas eksāmenā.

Operācijas

Pirms iepazīstināt patiesību tabulu, mēs iesakām iepazīties ar Būla algebras darbību.

Sāksim iepazīties ar negācijas funkciju. To sauc arī par inversiju. Piemērs: izteiciens "Es eju uz kino šodien". Piesakies uz to inversiju, kā rezultātā mums ir: "Šodien es neesmu gatavojas uz kino."

Tagad parunāsim par reizināšanas un papildināšanas funkcijām,jo Boolean algebra viņiem ir nosaukumi - savienojums un disjunction, attiecīgi. Pieņemsim, ka mums teiks: "Tu ej uz kino, ja tu iemācīsies mācīties un izmešu atkritumus". Šajā teikumā "I" savienība veic savienojuma funkciju, un "IF" - disjunkcija.

Loģiskās sekas ir vēl viens komplekssLoģikas darbība, kurā ir divas izteiksmes: stāvoklis un efekts. Ja mēs interpretēt krievu valodu, priekšlikums ir veidota ap šādi: "Ja man ir laiks, lai uzzinātu literatūru, tad iet uz kino." Daļa no teikuma pirms komats ir nosacījums, un pēc komata ir efekts.

Tagad īsi par ekvivalences funkciju vailīdzvērtība. Lai izdarītu paralēli ar krievu valodu, šajā gadījumā ir diezgan grūti. Lai nodrošinātu līdzvērtību, ir vērts atcerēties, ka, ja divas ievades izteiksmes ir nepatiesas vai patiesas, rezultāts ir pozitīvs, tas ir, viens.

Algoritms

Tagad mēs runājam par to, kā apkopot informātikas kursu, vai drīzāk apspriest mūsu darbību algoritmu.

Lai apkopotu tabulu, vispirms ir jānosaka šūnu, kolonnu un rindu skaits. Mēs darīsim visu soli pa solim.

• Nosakiet rindu skaitu. Šim nolūkam ir nepieciešams aprēķināt, cik daudz mainīgo ir iekļauts izteiksmē, un šajā skaitlī palielināt divus. Piemēram, kā izveidot patiesību tabulu vai precīzāk atrast rindu skaitu izteiksmei ar trim mainīgajiem? Divus mēs paaugstinām uz trešo spēku un saņemam astoņus. Bez vāciņa mums ir vajadzīgas astoņas līnijas.
• Lai noteiktu kolonnu skaitu,mums šajā eksemplārā ir jāuzskaita un jāmarķē darbības. Piemēram, izteiksmē nav A * C + B, ir tikai trīs darbības. Pirmais ir negācija, otrā ir reizināšana, trešais ir papildinājums. Tātad mums ir vajadzīgas trīs kolonnas, lai aizpildītu operāciju vērtības. Bet ir vērts uzskatīt, ka mūsu izteiksme sastāv no trim mainīgajiem lielumiem, un mums ir jāaizpilda to iespējamās kombinācijas, jāpievieno vēl trīs kolonnas. Kopējais tiek iegūts 6.
• Tālāk mēs iesakām uzskaitīt iespējamās mainīgo lielumu kombinācijas un aizpildīt tabulu. Noteikti apsveriet darbību prioritāti.

Pirmais piemērs (trīs mainīgie)

Mēs iesakām atrisināt šādu problēmu: aprēķina, cik daudzas kombinācijas atbilst nosacījumam F = 1 no izteiksmes: (navA + B) * nav C + A. Un tagad par to, kā sastādīt problēmu risinājuma tabulu. Mēs izmantojam apkopotā darbību algoritmu.

1. Rindu skaits = 9 (astoņas mainīgo kombinācijas + viena rinda - galda virsraksts).
2. funkcija prioritāte: 1- inversija 2 - Addition iekavās 3 - inversijas no C 4 - vairošanās, 5 - papildinājums.
3. Kolonnu skaits = 8.
4. Tabulas sagatavošana un uzpildīšana.

Izteiksme A	Izteiksme B	Izteiksme C	Operācija Nr. 1	Operācija Nr. 2	Darbība Nr. 3	Darbības numurs 4	Darbība Nr. 5
-	-	-	+	+	+	+	Un
-	-	+	+	+	-	-	L
-	+	-	+	+	+	+	Un
-	+	+	+	+	-	-	L
+	-	-	-	-	+	-	Un
+	-	+	-	-	-	-	Un
+	+	-	-	-	+	-	Un
+	+	+	-	-	-	-	Un

1. Atrodiet atbildi uz jautājumu.
2. Ierakstīt atbildi. Atbilde: 6. Ievērojiet, ka darba stāvoklis prasa, cik daudz kombināciju ir izpildīts, bet neprasa, lai tie tiktu iekļauti sarakstā.

Otrais piemērs (4 mainīgie)

Mēs iesakām apsvērt jautājumu: kā veidot patiesību tabulu formulai: A * B *, nevis C + D? Kādu kombināciju skaits atbilst: F = 0.

Mēs rīkojam pēc tā paša algoritma. Rindu skaits mūsu gadījumā ir palielināts līdz 17 un kolonnu skaits tiek palielināts līdz 8. Prioritāšu operācijas:

1. A * B;
2. navC;
3. reizinot pirmās un otrās darbības rezultātus;
4. Trešās operācijas rezultāta pievienošana un mainīgā lieluma D vērtība.

Mēs iesakām jums pašiem mēģināt izveidot un aizpildīt galdu, un pēc tam pārbaudiet rezultātus šajā raksta sadaļā.

Mainīgais A	Mainīgais B	Mainīgais C	Mainīgais D	Reizināšana (1)	Inversija (2)	Reizināšana (3)	Papildinājums (4)
-	-	-	-	-	+	-	-
-	-	-	+	-	+	-	+
-	-	+	-	-	-	-	-
-	-	+	+	-	-	-	+
-	+	-	-	-	+	-	-
-	+	-	+	-	+	-	+
-	+	+	-	-	-	-	-
-	+	+	+	-	-	-	+
+	-	-	-	-	+	-	-
+	-	-	+	-	+	-	+
+	-	+	-	-	-	-	-
+	-	+	+	-	-	-	+
+	+	-	-	+	+	+	+
+	+	-	+	+	+	+	+
+	+	+	-	+	-	-	-
+	+	+	+	+	-	-	+

No iegūto tabulu mēs secinām: šis nosacījums ir apmierināts ar 7 dažādām mainīgo lielumu kombinācijām.

</ p>