Vienotā valsts eksāmena 2019 demonstrācijas versija – uzdevums Nr.2

Miša aizpildīja funkcijas (¬x /\ ¬y) \/ (y≡z) \/ ¬w patiesuma tabulu, taču paguva aizpildīt tikai trīs dažādu rindiņu fragmentu, pat nenorādot, kurā tabulas kolonnā. atbilst katram no mainīgajiem lielumiem w, x ,
y, z.

Nosakiet, kurai tabulas kolonnai atbilst katrs mainīgais w, x, y, z.
Atbildē ierakstiet burtus w, x, y, z tādā secībā, kādā parādās tiem atbilstošās kolonnas (vispirms burts, kas atbilst pirmajai kolonnai, pēc tam burts, kas atbilst otrajai kolonnai utt.). Vēstules
Atbildē rakstiet pēc kārtas, starp burtiem nav jāliek atdalītāji.
Piemērs. Ja funkcija tiktu dota ar izteiksmi ¬x \/ y, atkarībā no diviem mainīgajiem, un tabulas fragments izskatītos šādi

tad pirmā kolonna atbilstu mainīgajam y, bet otrā kolonna atbilstu mainīgajam x. Atbilde bija jāraksta yx.

(¬x ¬y)+(y≡z)+¬w=0

w=1 w ir jābūt patiesam; w - pēdējais

y un z ir jābūt atšķirīgiem, tāpēc pirms pēdējā tas ir x. pirmie divi ir y un z vai z un y.

y un x nevar vienlaikus būt nepatiesi. Pirmais ir z.

Atbilde: zyxw

Vienotā valsts eksāmena 2018 demonstrācijas versija – uzdevums Nr.2

Loģiskā funkcija F tiek iegūts ar izteiksmi ¬x \/ y \/ (¬z /\ w). Attēlā parādīts funkcijas F patiesības tabulas fragments, kas satur visas argumentu kopas, kurām funkcija F ir nepatiesa. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem w, x, y, z

Atbildē rakstiet burtus w, x, y, z tādā secībā, kādā parādās tiem atbilstošās kolonnas (vispirms - pirmajai kolonnai atbilstošais burts; pēc tam - otrajai kolonnai atbilstošais burts utt.) Uzrakstiet burtus atbildē pēc kārtas, Nav nepieciešams likt atdalītājus starp burtiem. Piemērs. Ja funkcija tiktu dota ar izteiksmi ¬x\/y, atkarībā no diviem mainīgajiem: x un y, un tiktu dots tās patiesības tabulas fragments, kas satur visas argumentu kopas, kurām funkcija ir patiesa.

Tad pirmā kolonna atbilstu mainīgajam y, bet otrā kolonna atbilstu mainīgajam x. Atbilde bija jāraksta: yx.

Atbilde: xzwy

Loģiskā funkcija F tiek dots ar izteiksmi x/\ ¬y/\ (¬z\/ w).

Attēlā parādīts funkcijas patiesuma tabulas fragments F kas satur Visi argumentu kopas, kurām funkcija F taisnība.

Nosakiet, kura funkcijas patiesības tabulas kolonna F katrs no mainīgajiem atbilst w, x, y, z.

Atbildē ierakstiet burtus w, x, y, z tādā secībā, kādā tie nāk

to atbilstošās kolonnas (pirmais – pirmajam atbilstošais burts

kolonna; tad otrajai kolonnai atbilstošais burts utt.) Burti

Atbildē rakstiet pēc kārtas, nelieciet starp burtiem atdalītājus.

nevajag.

Vienotā valsts eksāmena 2017 demonstrācijas versija - uzdevums Nr.2

Risinājums:

Saiklis (loģiskā reizināšana) ir patiess tad un tikai tad, ja visi apgalvojumi ir patiesi. Tāpēc mainīgais X 1 .

Mainīgs ¬y jāatbilst kolonnai, kurā visas vērtības ir vienādas 0 .

Divu apgalvojumu disjunkcija (loģiskā saskaitīšana) ir patiesa tad un tikai tad, ja vismaz viens apgalvojums ir patiess.
Disjunkcija ¬z\/y z=0, w=1.

Tādējādi mainīgais ¬z w atbilst kolonnai ar mainīgo 4 (4. sleja).

Atbilde: zyxw

Vienotā valsts eksāmena 2016 demonstrācijas versija - uzdevums Nr.2

Loģiskā funkcija F tiek iegūts ar izteiksmi (¬z)/\x \/ x/\y. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem x, y, z.

Atbildē ierakstiet burtus x, y, z tādā secībā, kādā parādās tiem atbilstošās ailes (vispirms - 1. kolonnai atbilstošais burts; pēc tam - 2. ailei atbilstošais burts; pēc tam - 3. ailei atbilstošais burts kolonna) . Atbildē rakstiet burtus pēc kārtas, starp burtiem nav jāliek atdalītāji.

Piemērs. Dota izteiksme x → y atkarībā no diviem mainīgajiem x un y un patiesības tabula:

Tad 1. kolonna atbilst mainīgajam y, bet 2. kolonna
atbilst mainīgajam x. Atbildē jāraksta: yx.

Risinājums:

1. Pierakstīsim to priekš šo izteicienu vienkāršākā apzīmējumā:

¬z*x + x*y = x*(¬z + y)

2. Saikne (loģiskā reizināšana) ir patiesa tad un tikai tad, ja visi apgalvojumi ir patiesi. Tāpēc, lai funkcija ( F) bija vienāds ar vienu ( 1 ), katram faktoram jābūt vienādam ar vienu ( 1 ). Tādējādi, kad F=1, mainīgs X jāatbilst kolonnai, kurā visas vērtības ir vienādas 1 .

3. Apsveriet (¬z + y), plkst F=1 arī šī izteiksme ir vienāda ar 1 (skat. 2. punktu).

4. Divu apgalvojumu disjunkcija (loģiskā saskaitīšana) ir patiesa tad un tikai tad, ja vismaz viens apgalvojums ir patiess.
Disjunkcija ¬z\/yšajā rindā būs patiess tikai tad, ja

1. z = 0; y = 0 vai y = 1;
2. z = 1; y = 1

5. Tādējādi mainīgais ¬z atbilst kolonnai ar mainīgo 1 (1 kolonna), mainīgais y

Atbilde: zyx

KIM vienotais valsts eksāmens 2016 (sākotnējais periods)– uzdevums Nr.2

Loģisko funkciju F dod izteiksme

(x /\ y /\¬z) \/ (x /\ y /\ z) \/ (x /\¬y /\¬z).

Attēlā parādīts funkcijas F patiesības tabulas fragments, kas satur visas argumentu kopas, kurām funkcija F ir patiesa. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem x, y, z.

Atbildē ierakstiet burtus x, y, z tādā secībā, kādā parādās tiem atbilstošās kolonnas (vispirms - pirmajai kolonnai atbilstošais burts; pēc tam - otrajai kolonnai atbilstošais burts utt.) Ierakstiet burtus atbildi pēc kārtas, bez atdalītājiem Nav nepieciešams to likt starp burtiem.

R risinājums:

Uzrakstīsim doto izteiksmi vienkāršākā apzīmējumā:

(x*y*¬z) + (x*y*z) + (x*¬y*¬z)=1

Šī izteiksme ir patiesa, ja vismaz viens no (x*y*¬z), (x*y*z), (x*¬y*¬z) ir vienāds ar 1. Savienojums (loģiskā reizināšana) ir patiess tad un tikai tad visi apgalvojumi ir patiesi.

Vismaz viena no šīm disjunkcijām x*y*¬z; x*y*z; x*¬y*¬z būs patiesība tikai tad, ja x=1.

Tādējādi mainīgais X atbilst kolonnai ar mainīgo 2 (2. sleja).

Ļaujiet y- mainīgais 1, z- prem.3. Tad, pirmajā gadījumā x*¬y*¬z būs taisnība otrajā gadījumā x*y*¬z, un trešajā x*y*z.

Atbilde: yxz

Simbols F apzīmē vienu no sekojošām loģiskajām izteiksmēm no trim argumentiem: X, Y, Z. Tiek dots izteiksmes F patiesuma tabulas fragments (skat. tabulu pa labi). Kura izteiksme atbilst F?

X	Y	Z	F
0	0	0	0
1	0	1	1
0	1	0	1

1) X ∧ Y ∧ Z 2) ¬X ∨ Y ∨¬Z 3) X ∧ Y ∨ Z 4) X ∨ Y ∧ ¬Z

Risinājums:

1) X ∧ Y ∧ Z = 1,0,1 = 0 (neatbilst 2. rindiņai)

2) ¬X ∨ Y ∨¬Z = ¬0 ∨ 0 ∨ ¬0 = 1+0+1 = 1 (neatbilst 1. rindā)

3) X ∧ Y ∨ Z = 0,1+0 = 0 (neatbilst 3. rindā)

4) X ∨ Y ∧ ¬Z (atbilst F)

X ∨ Y ∧ ¬Z = 0 ∨ 0 ∧ ¬0 = 0+0,1 = 0

X ∨ Y ∧ ¬Z = 1 ∨ 0 ∧ ¬1 = 1 + 0,0 = 1

X ∨ Y ∧ ¬Z = 0 ∨ 1 ∧ ¬0 = 0+1,1 = 1

Atbilde: 4

Dots izteiksmes F patiesības tabulas fragments. Kura izteiksme atbilst F?

A	B	C	F
0	1	1	1
1	0	0	0
1	0	1	1

1) (A → ¬B) ∨ C 2) (¬A ∨ B) ∧ C 3) (A ∧ B) → C 4) (A ∨ B) → C

Risinājums:

1) (A → ¬B) ∨ C = (1 → ¬0) ∨ 0 = (1 → 1) + 0 = 1 + 0 = 1 (neatbilst 2. rindā)

2) (¬A ∨ B) ∧ C = (¬1 ∨ 0) ∧ 1 = (0+0).1 = 0 (neatbilst 3. rindā)

3) (A ∧ B) → C = (1 ∧ 0) → 0 = 0 → 0 = 1 (neatbilst 2. rindā)

4) (A ∨ B) → C (atbilst F)

(A ∨ B) → C = (0 ∨ 1) → 1 = 1

(A ∨ B) → C = (1 ∨ 0) → 0 = 0

(A ∨ B) → C = (1 ∨ 0) → 1 = 1

Atbilde: 4

Tiek dota loģiskā izteiksme, kas ir atkarīga no 6 loģiskajiem mainīgajiem:

X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6

Cik daudz dažādu mainīgo vērtību kopu ir, kurām izteiksme ir patiesa?

1) 1 2) 2 3) 63 4) 64

Risinājums:

Nepatiesa izteiksme tikai 1 gadījumā: X1=0, X2=1, X3=0, X4=1, X5=0, X6=0

X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 = 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 = 0

Kopumā ir 2 6 =64 iespējas, kas nozīmē patiesu

Atbilde: 63

Dots izteiksmes F patiesuma tabulas fragments.

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
1	1	0	1	0	1	0	1
0	1	0	1	1	0	1	0

Kura izteiksme atbilst F?

1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7

Risinājums:

1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 = 0 + 1 + … = 1 (neatbilst 1. rindā)

2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 = 0 + 0 + 0 + 0 + 0 + 1 + 0 = 1 (neatbilst 1. rindā)

3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 = 1,0. ...= 0 (neatbilst 2. rindā)

4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (atbilst F)

x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 1.1.1.1.1.1.1 = 1

x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 0. … = 0

Atbilde: 4

x1	x2	x3	x4	x5	x6	x7	x8	F
		0				1		1
1		0			1			0
			1				0	1

Kāda izteiksme var būt F?

1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

Risinājums:

1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 = x1 . ¬x2. 0 . ... = 0 (neatbilst 1. rindā)

2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (atbilst F)

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 = … ¬x7 ∧ ¬x8 = … ¬1 ∧ ¬x8 = … 0 ¬1 ∧ ¬x8 = … 0 - rinda)

3 1 (nē spēles 2. rindā)

Atbilde: 2

Dots izteiksmes F patiesības tabulas fragments:

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	0	1

Norādiet minimālo iespējamo atšķirīgo virkņu skaitu pilns galdsšīs izteiksmes patiesība, kurā x5 vērtība sakrīt ar F.

Risinājums:

Minimālais iespējamais atšķirīgo rindu skaits, kurās x5 atbilst F = 4

Atbilde: 4

Dots izteiksmes F patiesības tabulas fragments:

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

Atrodiet maksimālo iespējamo atšķirīgo rindu skaitu šīs izteiksmes pilnajā patiesības tabulā, kurā vērtība x6 nesakrīt ar F.

Risinājums:

Maksimālais iespējamais skaits = 2 8 = 256

Maksimālais iespējamais dažādu rindu skaits, kurās vērtība x6 neatbilst F = 256 - 5 = 251

Atbilde: 251

Dots izteiksmes F patiesības tabulas fragments:

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	0	1

Atrodiet maksimālo iespējamo dažādu rindu skaitu šīs izteiksmes pilnajā patiesības tabulā, kurā vērtība ¬x5 ∨ x1 sakrīt ar F.

Risinājums:

1+0=1 — neatbilst F

0+0=0 — neatbilst F

0+0=0 — neatbilst F

0+1=1 — tāds pats kā F

1+0=1 — tāds pats kā F

2 7 = 128 — 3 = 125

Atbilde: 125

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 6 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 4 vienības. Kāds ir minimālais iespējamais vieninieku skaits izteiksmes A ∨ B patiesības tabulas vērtību kolonnā?

Risinājums:

Atbilde: 4

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 7 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 4 vienības. Kāds ir maksimālais iespējamais vieninieku skaits izteiksmes A ∨ B patiesības tabulas vērtību kolonnā?

Risinājums:

Atbilde: 8

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 8 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 5 vienības. Kāds ir minimālais iespējamais nulles skaits izteiksmes A ∧ B patiesības tabulas vērtību kolonnā?

Risinājums:

2 8 = 256 — 5 = 251

Atbilde: 251

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 8 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 6 vienības. Kāds ir maksimālais iespējamais nulles skaits izteiksmes A ∧ B patiesības tabulas vērtību kolonnā?

Risinājums:

Atbilde: 256

Būla izteiksmes A un B ir atkarīgas no vienas un tās pašas 5 mainīgo kopas. Abu izteiksmju patiesības tabulās nav atbilstošu rindu. Cik vieninieku būs izteiksmes A ∧ B patiesības tabulas vērtību kolonnā?

Risinājums:

Abu izteiksmju patiesības tabulās nav atbilstošu rindu.

Atbilde: 0

Būla izteiksmes A un B ir atkarīgas no vienas un tās pašas 6 mainīgo kopas. Abu izteiksmju patiesības tabulās nav atbilstošu rindu. Cik vieninieku būs izteiksmes A ∨ B patiesības tabulas vērtību kolonnā?

Risinājums:

(a . ¬c) + (¬b . ¬c)

Ja c ir 1, F ir nulle, tāpēc pēdējā kolonna ir c.

Lai noteiktu pirmo un otro kolonnu, mēs varam izmantot vērtības no 3. rindas.

(a . 1) + (¬b . 1) = 0

Atbilde: ABC

Loģiskā funkcija F ir dota ar (a ∧ c)∨ (¬a ∧ (b ∨ ¬c)). Noteikt, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem a, b, c.

¬a. b

?	?	?	F
0	0	0	1
0	0	1	1
0	1	0	0
0	1	1	0
1	0	0	0
1	0	1	1
1	1	0	1	0
1	1	1

Pamatojoties uz to, ka, ja a=0 un c=0, tad F=0, un otrās rindas datus, varam secināt, ka trešajā kolonnā ir b.

Atbilde: kabīne

Loģiskā funkcija F ir dota ar x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z). Attēlā parādīts funkcijas F patiesības tabulas fragments, kas satur visas argumentu kopas, kurām funkcija F ir patiesa. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem x, y, z, w.

?	?	?	?	F
0	1	0	1	1
0	1	1	0	1
1	1	0	1	1

Atbildē ierakstiet burtus x, y, z, w tādā secībā, kādā parādās tiem atbilstošās kolonnas.

Risinājums:

x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)

x. (¬y . z . ¬w . y . ¬z)

Pamatojoties uz to, ka pie x=0, tad F=0, varam secināt, ka otrā kolonna satur x.

Atbilde: wxzy

Loģiskā funkcija F tiek dots ar izteiksmi x/\ ¬y/\ (¬z\/ w).

Attēlā parādīts funkcijas patiesuma tabulas fragments F kas satur Visi argumentu kopas, kurām funkcija F taisnība.

Nosakiet, kura funkcijas patiesības tabulas kolonna F katrs no mainīgajiem atbilst w, x, y, z.

Atbildē ierakstiet burtus w, x, y, z tādā secībā, kādā tie nāk

to atbilstošās kolonnas (pirmais – pirmajam atbilstošais burts

kolonna; tad otrajai kolonnai atbilstošais burts utt.) Burti

Atbildē rakstiet pēc kārtas, nelieciet starp burtiem atdalītājus.

nevajag.

Vienotā valsts eksāmena USE 2017 demonstrācijas versija – uzdevums Nr.2

Risinājums:

Saiklis (loģiskā reizināšana) ir patiess tad un tikai tad, ja visi apgalvojumi ir patiesi. Tāpēc mainīgais X 1 .

Mainīgs ¬y jāatbilst kolonnai, kurā visas vērtības ir vienādas 0 .

Divu apgalvojumu disjunkcija (loģiskā saskaitīšana) ir patiesa tad un tikai tad, ja vismaz viens apgalvojums ir patiess.
Disjunkcija ¬z\/y z=0, w=1.

Tādējādi mainīgais ¬z w atbilst kolonnai ar mainīgo 4 (4. sleja).

Atbilde: zyxw

Vienotā valsts eksāmena USE 2016 demonstrācijas versija – uzdevums Nr.2

Loģiskā funkcija F tiek iegūts ar izteiksmi (¬z)/\x \/ x/\y. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem x, y, z.

Atbildē ierakstiet burtus x, y, z tādā secībā, kādā parādās tiem atbilstošās ailes (vispirms - 1. kolonnai atbilstošais burts; pēc tam - 2. ailei atbilstošais burts; pēc tam - 3. ailei atbilstošais burts kolonna) . Atbildē rakstiet burtus pēc kārtas, starp burtiem nav jāliek atdalītāji.

Piemērs. Dota izteiksme x → y atkarībā no diviem mainīgajiem x un y un patiesības tabula:

Tad 1. kolonna atbilst mainīgajam y, bet 2. kolonna
atbilst mainīgajam x. Atbildē jāraksta: yx.

Risinājums:

1. Uzrakstīsim doto izteiksmi vienkāršākā apzīmējumā:

¬z*x + x*y = x*(¬z + y)

2. Saikne (loģiskā reizināšana) ir patiesa tad un tikai tad, ja visi apgalvojumi ir patiesi. Tāpēc, lai funkcija ( F) bija vienāds ar vienu ( 1 ), katram faktoram jābūt vienādam ar vienu ( 1 ). Tādējādi, kad F=1, mainīgs X jāatbilst kolonnai, kurā visas vērtības ir vienādas 1 .

3. Apsveriet (¬z + y), plkst F=1 arī šī izteiksme ir vienāda ar 1 (skat. 2. punktu).

4. Divu apgalvojumu disjunkcija (loģiskā saskaitīšana) ir patiesa tad un tikai tad, ja vismaz viens apgalvojums ir patiess.
Disjunkcija ¬z\/yšajā rindā būs patiess tikai tad, ja

1. z = 0; y = 0 vai y = 1;
2. z = 1; y = 1

5. Tādējādi mainīgais ¬z atbilst kolonnai ar mainīgo 1 (1 kolonna), mainīgais y

Atbilde: zyx

KIM vienotais valsts eksāmens 2016. gada vienotais valsts eksāmens (sākotnējais periods)– uzdevums Nr.2

Loģisko funkciju F dod izteiksme

(x /\ y /\¬z) \/ (x /\ y /\ z) \/ (x /\¬y /\¬z).

Attēlā parādīts funkcijas F patiesības tabulas fragments, kas satur visas argumentu kopas, kurām funkcija F ir patiesa. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem x, y, z.

Atbildē ierakstiet burtus x, y, z tādā secībā, kādā parādās tiem atbilstošās kolonnas (vispirms - pirmajai kolonnai atbilstošais burts; pēc tam - otrajai kolonnai atbilstošais burts utt.) Ierakstiet burtus atbildi pēc kārtas, bez atdalītājiem Nav nepieciešams to likt starp burtiem.

R risinājums:

Uzrakstīsim doto izteiksmi vienkāršākā apzīmējumā:

(x*y*¬z) + (x*y*z) + (x*¬y*¬z)=1

Šī izteiksme ir patiesa, ja vismaz viens no (x*y*¬z), (x*y*z), (x*¬y*¬z) ir vienāds ar 1. Savienojums (loģiskā reizināšana) ir patiess tad un tikai tad visi apgalvojumi ir patiesi.

Vismaz viena no šīm disjunkcijām x*y*¬z; x*y*z; x*¬y*¬z būs patiesība tikai tad, ja x=1.

Tādējādi mainīgais X atbilst kolonnai ar mainīgo 2 (2. sleja).

Ļaujiet y- mainīgais 1, z- prem.3. Tad, pirmajā gadījumā x*¬y*¬z būs taisnība otrajā gadījumā x*y*¬z, un trešajā x*y*z.

Atbilde: yxz

Simbols F apzīmē vienu no sekojošām loģiskajām izteiksmēm no trim argumentiem: X, Y, Z. Tiek dots izteiksmes F patiesuma tabulas fragments (skat. tabulu pa labi). Kura izteiksme atbilst F?

X	Y	Z	F
0	0	0	0
1	0	1	1
0	1	0	1

1) X ∧ Y ∧ Z 2) ¬X ∨ Y ∨¬Z 3) X ∧ Y ∨ Z 4) X ∨ Y ∧ ¬Z

Risinājums:

1) X ∧ Y ∧ Z = 1,0,1 = 0 (neatbilst 2. rindiņai)

2) ¬X ∨ Y ∨¬Z = ¬0 ∨ 0 ∨ ¬0 = 1+0+1 = 1 (neatbilst 1. rindā)

3) X ∧ Y ∨ Z = 0,1+0 = 0 (neatbilst 3. rindā)

4) X ∨ Y ∧ ¬Z (atbilst F)

X ∨ Y ∧ ¬Z = 0 ∨ 0 ∧ ¬0 = 0+0,1 = 0

X ∨ Y ∧ ¬Z = 1 ∨ 0 ∧ ¬1 = 1 + 0,0 = 1

X ∨ Y ∧ ¬Z = 0 ∨ 1 ∧ ¬0 = 0+1,1 = 1

Atbilde: 4

Dots izteiksmes F patiesības tabulas fragments. Kura izteiksme atbilst F?

A	B	C	F
0	1	1	1
1	0	0	0
1	0	1	1

1) (A → ¬B) ∨ C 2) (¬A ∨ B) ∧ C 3) (A ∧ B) → C 4) (A ∨ B) → C

Risinājums:

1) (A → ¬B) ∨ C = (1 → ¬0) ∨ 0 = (1 → 1) + 0 = 1 + 0 = 1 (neatbilst 2. rindā)

2) (¬A ∨ B) ∧ C = (¬1 ∨ 0) ∧ 1 = (0+0).1 = 0 (neatbilst 3. rindā)

3) (A ∧ B) → C = (1 ∧ 0) → 0 = 0 → 0 = 1 (neatbilst 2. rindā)

4) (A ∨ B) → C (atbilst F)

(A ∨ B) → C = (0 ∨ 1) → 1 = 1

(A ∨ B) → C = (1 ∨ 0) → 0 = 0

(A ∨ B) → C = (1 ∨ 0) → 1 = 1

Atbilde: 4

Tiek dota loģiskā izteiksme, kas ir atkarīga no 6 loģiskajiem mainīgajiem:

X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6

Cik daudz dažādu mainīgo vērtību kopu ir, kurām izteiksme ir patiesa?

1) 1 2) 2 3) 63 4) 64

Risinājums:

Nepatiesa izteiksme tikai 1 gadījumā: X1=0, X2=1, X3=0, X4=1, X5=0, X6=0

X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 = 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 = 0

Kopumā ir 2 6 =64 iespējas, kas nozīmē patiesu

Atbilde: 63

Dots izteiksmes F patiesuma tabulas fragments.

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
1	1	0	1	0	1	0	1
0	1	0	1	1	0	1	0

Kura izteiksme atbilst F?

1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7

Risinājums:

1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 = 0 + 1 + … = 1 (neatbilst 1. rindā)

2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 = 0 + 0 + 0 + 0 + 0 + 1 + 0 = 1 (neatbilst 1. rindā)

3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 = 1,0. ...= 0 (neatbilst 2. rindā)

4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (atbilst F)

x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 1.1.1.1.1.1.1 = 1

x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 0. … = 0

Atbilde: 4

x1	x2	x3	x4	x5	x6	x7	x8	F
		0				1		1
1		0			1			0
			1				0	1

Kāda izteiksme var būt F?

1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

Risinājums:

1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 = x1 . ¬x2. 0 . ... = 0 (neatbilst 1. rindā)

2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (atbilst F)

3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 = … ¬x7 ∧ ¬x8 = … ¬1 ∧ ¬x8 = … 0 ¬1 ∧ ¬x8 = … 0 - rinda)

3 1 (nē spēles 2. rindā)

Atbilde: 2

Dots izteiksmes F patiesības tabulas fragments:

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	0	1

Atrodiet minimālo iespējamo dažādu rindu skaitu šīs izteiksmes pilnajā patiesības tabulā, kurā vērtība x5 atbilst F.

Risinājums:

Minimālais iespējamais atšķirīgo rindu skaits, kurās x5 atbilst F = 4

Atbilde: 4

Dots izteiksmes F patiesības tabulas fragments:

x1	x2	x3	x4	x5	x6	x7	x8	F
0	0	1	1	0	0	1	0	0
0	1	0	0	1	1	0	1	1
0	0	0	0	1	1	1	1	1
1	0	1	0	1	1	0	1	1
0	1	1	1	0	1	0	0	1

Atrodiet maksimālo iespējamo atšķirīgo rindu skaitu šīs izteiksmes pilnajā patiesības tabulā, kurā vērtība x6 nesakrīt ar F.

Risinājums:

Maksimālais iespējamais skaits = 2 8 = 256

Maksimālais iespējamais dažādu rindu skaits, kurās vērtība x6 neatbilst F = 256 – 5 = 251

Atbilde: 251

Dots izteiksmes F patiesības tabulas fragments:

x1	x2	x3	x4	x5	x6	x7	F
0	0	1	1	0	0	1	0
0	1	0	0	1	1	0	1
0	0	0	0	1	1	1	1
1	0	1	0	1	1	0	1
0	1	1	1	0	1	0	1

Atrodiet maksimālo iespējamo dažādu rindu skaitu šīs izteiksmes pilnajā patiesības tabulā, kurā vērtība ¬x5 ∨ x1 sakrīt ar F.

Risinājums:

1+0=1 – neatbilst F

0+0=0 – neatbilst F

0+0=0 – neatbilst F

0+1=1 – sakrīt ar F

1+0=1 – sakrīt ar F

2 7 = 128 – 3 = 125

Atbilde: 125

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 6 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 4 vienības. Kāds ir minimālais iespējamais vieninieku skaits izteiksmes A ∨ B patiesības tabulas vērtību kolonnā?

Risinājums:

Atbilde: 4

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 7 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 4 vienības. Kāds ir maksimālais iespējamais vieninieku skaits izteiksmes A ∨ B patiesības tabulas vērtību kolonnā?

Risinājums:

Atbilde: 8

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 8 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 5 vienības. Kāds ir minimālais iespējamais nulles skaits izteiksmes A ∧ B patiesības tabulas vērtību kolonnā?

Risinājums:

2 8 = 256 – 5 = 251

Atbilde: 251

Katra Būla izteiksme A un B ir atkarīga no vienas un tās pašas 8 mainīgo kopas. Patiesības tabulās katrai no šīm izteiksmēm vērtību kolonnā ir tieši 6 vienības. Kāds ir maksimālais iespējamais nulles skaits izteiksmes A ∧ B patiesības tabulas vērtību kolonnā?

Risinājums:

Atbilde: 256

Būla izteiksmes A un B ir atkarīgas no vienas un tās pašas 5 mainīgo kopas. Abu izteiksmju patiesības tabulās nav atbilstošu rindu. Cik vieninieku būs izteiksmes A ∧ B patiesības tabulas vērtību kolonnā?

Risinājums:

Abu izteiksmju patiesības tabulās nav atbilstošu rindu.

Atbilde: 0

Būla izteiksmes A un B ir atkarīgas no vienas un tās pašas 6 mainīgo kopas. Abu izteiksmju patiesības tabulās nav atbilstošu rindu. Cik vieninieku būs izteiksmes A ∨ B patiesības tabulas vērtību kolonnā?

Risinājums:

Atbilde: 64

Būla izteiksmes A un B ir atkarīgas no vienas un tās pašas 7 mainīgo kopas. Abu izteiksmju patiesības tabulās nav atbilstošu rindu. Kāds ir maksimālais iespējamais nulles skaits izteiksmes ¬A ∨ B patiesības tabulas vērtību kolonnā?

Risinājums:

A=1,B=0 => ¬0 ∨ 0 = 0 + 0 = 0

Atbilde: 128

Katra Būla izteiksme F un G satur 7 mainīgos. Izteiksmju F un G patiesības tabulās ir tieši 8 identiskas rindas, un tieši 5 no tām vērtību kolonnā ir 1. Cik patiesības tabulas rindās izteiksmei F ∨ G vērtību kolonnā ir 1 ?

Risinājums:

Ir tieši 8 identiskas rindas, un tieši 5 no tām vērtību kolonnā ir 1.

Tas nozīmē, ka tieši 3 no tiem vērtību kolonnā ir 0.

Atbilde: 125

Loģiskā funkcija F tiek dota ar izteiksmi (a ∧ ¬c) ∨ (¬b ∧ ¬c). Noteikt, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem a, b, c.

?	?	?	F
0	0	0	1
0	0	1	0
0	1	0	0
0	1	1	0
1	0	0	1
1	0	1	0
1	1	0	1
1	1	1	0

Atbildē ierakstiet burtus a, b, c tādā secībā, kādā parādās tiem atbilstošās kolonnas.

Risinājums:

(a . ¬c) + (¬b . ¬c)

Ja c ir 1, F ir nulle, tāpēc pēdējā kolonna ir c.

Lai noteiktu pirmo un otro kolonnu, mēs varam izmantot vērtības no 3. rindas.

(a . 1) + (¬b . 1) = 0

Atbilde: ABC

Loģiskā funkcija F ir dota ar (a ∧ c)∨ (¬a ∧ (b ∨ ¬c)). Noteikt, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem a, b, c.

Pamatojoties uz to, ka, ja a=0 un c=0, tad F=0, un otrās rindas datus, varam secināt, ka trešajā kolonnā ir b.

Atbilde: kabīne

Loģiskā funkcija F ir dota ar x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z). Attēlā parādīts funkcijas F patiesības tabulas fragments, kas satur visas argumentu kopas, kurām funkcija F ir patiesa. Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem x, y, z, w.

?	?	?	?	F
0	1	0	1	1
0	1	1	0	1
1	1	0	1	1

Atbildē ierakstiet burtus x, y, z, w tādā secībā, kādā parādās tiem atbilstošās kolonnas.

Risinājums:

x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)

x. (¬y . z . ¬w . y . ¬z)

Pamatojoties uz to, ka pie x=0, tad F=0, varam secināt, ka otrā kolonna satur x.

Atbilde: wxzy

Darba avots: Risinājums 2437. Vienotais valsts eksāmens 2017. Datorzinātne. V.R. Lešiners. 10 iespējas.

2. uzdevums. Loģisko funkciju F dod izteiksme . Nosakiet, kura funkcijas F patiesības tabulas kolonna atbilst katram no mainīgajiem x, y, z.

Atbildē ierakstiet burtus x, y, z tādā secībā, kādā parādās tiem atbilstošās ailes (vispirms - 1. ailei atbilstošais burts, pēc tam - 2. ailei atbilstošais burts, pēc tam - 3. ailei atbilstošais burts kolonna) . Atbildē rakstiet burtus pēc kārtas, starp burtiem nav jāliek atdalītāji.

Risinājums.

Pārrakstīsim izteiksmi F, ņemot vērā nolieguma, konjunkcijas un disjunkcijas darbību prioritātes:

.

Apsveriet tabulas 4. rindu (1,1,0)=0. No tā mēs redzam, ka trešajā vietā ir jābūt vai nu mainīgajam y, vai mainīgajam z, pretējā gadījumā otrajā iekava satur 1, kas novedīs pie vērtības F=1. Tagad apsveriet tabulas 5. rindu (0,0,1)=1. Tā kā x ir jābūt pirmajā vai otrajā vietā, pirmajā iekavā tiks norādīts 1 tikai tad, ja y ir 3. vietā. Ņemot vērā, ka otrā iekava vienmēr ir vienāda ar 0, tad F=1 iegūst, pateicoties 1 pirmajā iekavā. Tādējādi mēs noskaidrojām, ka y ir 3. vietā. Visbeidzot, apsveriet tabulas 7. rindu (1,0,1)=0. Šeit y=1 un F=0 ir jābūt z=0 un x=1, tāpēc x ir 1. vietā, bet z – otrajā.

Vispirms definēsim problēmas būtību:

• loģiskā funkcija F, ko nosaka kāda izteiksme. Arī šīs funkcijas patiesības tabulas elementi uzdevumā ir parādīti tabulas veidā. Tādējādi, aizstājot izteiksmē noteiktas x, y, z vērtības no tabulas, rezultātam jāsakrīt ar tabulā norādīto (skatiet paskaidrojumu zemāk).
• Mainīgie lielumi x, y, z un trīs tiem atbilstošās kolonnas. Turklāt šajā uzdevumā mēs nezinām, kura kolonna kādam mainīgajam atbilst. Tas ir, kolonnā Mainīgais. 1 var būt vai nu x, y vai z.
• Mums tiek lūgts noteikt, kura kolonna atbilst kādam mainīgajam.

Apskatīsim piemēru.

Risinājums

1. Tagad atgriezīsimies pie risinājuma. Apskatīsim formulu sīkāk: \((\neg z) \wedge x \vee x\wedge y\)
2. Tas satur divas konstrukcijas ar konjunkciju, kas savienotas ar disjunkciju. Kā zināms, visbiežāk disjunkcija ir patiesa (šim nolūkam pietiek ar to, ka viens no terminiem ir patiess).
3. Pēc tam rūpīgi apskatīsim rindiņas, kurās izteiksme F ir nepatiesa.
4. Pirmā rinda mums nav interesanta, jo tā nenosaka, kur atrodas (visas vērtības ir vienādas).
5. Apskatīsim priekšpēdējo rindiņu, kurā ir lielākā daļa no 1, bet rezultāts ir 0.
6. Vai z var būt trešajā kolonnā? Nē, jo šajā gadījumā formulā visur būs 1, un tāpēc rezultāts būs vienāds ar 1, bet saskaņā ar patiesības tabulu F vērtība šajā rindā ir 0. Tāpēc z nevar būt mainīgs . 3.
7. Līdzīgi iepriekšējai rindai z nevar būt mainīgs. 2.
8. Tāpēc z ir mainīgs. 1.
9. Zinot, ka z atrodas pirmajā kolonnā, apsveriet trešo rindu. Vai x var būt otrajā kolonnā? Aizstāsim vērtības:
   \((\neg z) \wedge x \vee x\wedge y = \\ = (\neg 0) \wedge 1 \vee 1\wedge 0 = \\ = 1 \wedge 1 \vee 0 = \\ = 1 \vee 0 = 1\)
10. Tomēr saskaņā ar patiesības tabulu rezultātam jābūt 0.
11. Tāpēc x nevar būt Per. 2.
12. Tāpēc x ir mainīgs. 3.
13. Tāpēc, izmantojot likvidēšanas metodi, y ir mainīgs. 2.
14. Tādējādi atbilde ir šāda: zyx (z - mainīgais 1, y - mainīgais 2, x - mainīgais 3).​

Pamatojoties uz: Vienotā valsts eksāmena datorzinātnēs demonstrācijas versijas 2015. gadam, uz Ludmilas Leonidovnas Bosovas mācību grāmatu

Iepriekšējā 1. daļā mēs ar jums apspriedām loģiskās operācijas Disjunkcija un Konjunkcija, mums atliek tikai analizēt inversiju un pāriet uz Vienotā valsts eksāmena uzdevuma risināšanu.

Inversija

Inversija — loģiskā darbība, kas katram apgalvojumam atbilst ar jaunu apgalvojumu, kura nozīme ir pretēja sākotnējam.

Inversijas rakstīšanai tiek izmantotas šādas rakstzīmes: NOT, `¯`, ` ¬ `

Inversiju nosaka pēc šādas patiesības tabulas:

Inversiju citādi sauc par loģisko noliegumu.

Formā var ierakstīt jebkuru sarežģītu paziņojumu loģiskā izteiksme— izteiksmes, kas satur loģiskos mainīgos, loģisko operatoru zīmes un iekavas. Loģiskās darbības loģiskajā izteiksmē tiek veiktas šādā secībā: inversija, konjunkcija, disjunkcija. Varat mainīt darbību secību, izmantojot iekavas.

Loģiskajām operācijām ir šāda prioritāte: inversija, konjunkcija, disjunkcija.

Un tā, mūsu priekšā ir Vienotā valsts eksāmena datorzinātnēs 2015 uzdevums Nr.2

Aleksandra aizpildīja izteiciena F patiesības tabulu. Viņai izdevās aizpildīt tikai nelielu tabulas fragmentu:

x1	x2	x3	x4	x5	x6	x7	x8	F
	0						1	0
1			0					1
			1				1	1

Kāda izteiksme var būt F?

Problēmas risināšanu ievērojami atvieglo tas, ka katrā kompleksās izteiksmes F versijā ir tikai viena loģiskā darbība: reizināšana vai saskaitīšana. Reizināšanas gadījumā /\ ja vismaz viens mainīgais ir vienāds ar nulli, tad arī visas izteiksmes F vērtībai jābūt vienādai ar nulli. Un pievienošanas V gadījumā, ja vismaz viens mainīgais ir vienāds ar vienu, tad visas izteiksmes F vērtībai jābūt vienādai ar 1.

Ar datiem, kas ir tabulā par katru no 8 izteiksmes F mainīgajiem, mums pilnīgi pietiek, lai to atrisinātu.

Pārbaudīsim izteiksmes numuru 1:

• ? /\ 1 /\ ? /\ ? /\ ? /\ ? /\ ? /\ 0 )
• no tabulas otrās rindas x1=1, x4=0 redzam, ka F ir iespējams un var būt vienāds ar = 1, ja visi pārējie mainīgie ir vienādi ar 1 (1 /\ ? /\ ? /\ 1 /\ ? /\ ? /\ ? /\ ? )
• saskaņā ar tabulas trešo rindu x4=1, x8=1 redzam, ka F=0 (? /\ ? /\ ? /\ 0 /\ ? /\ ? /\ ? /\ 0 ), un tabulā mums ir F=1, un tas nozīmē, ka izteiksme numur viens ir mums NOTEIKTI NAV PIEMĒROTAS.

Pārbaudīsim izteiksmes numuru 2:

• no tabulas pirmās rindas x2=0, x8=1 redzam, ka F ir iespējams un var būt vienāds ar = 0, ja visi pārējie mainīgie ir vienādi ar 0 (? V 0 V ? V ? V ? V ? V ? V 0 )
• no tabulas otrās rindas x1=1, x4=0 redzam, ka F = 1 ( 1 V ? V ? V 1 V ? V ? V ? V ? )
• saskaņā ar tabulas trešo rindu x4=1, x8=1 redzam, ka F ir iespējams un var būt vienāds ar = 1, ja vismaz viens no atlikušajiem mainīgajiem ir vienāds ar 1 ( ? V ? V ? V 0 V ? V ? V ? V 0 )
  

Pārbaudīsim izteiksmes numuru 3:

• no tabulas pirmās rindas x2=0, x8=1 redzam, ka F=0 (? /\ 0 /\ ? /\ ? /\ ? /\ ? /\ ? /\ 1 )
• no tabulas otrās rindas x1=1, x4=0 redzam, ka F =0 (0 /\ ? /\ ? /\ 0 /\ ? /\ ? /\ ? /\ ? ), un tabulā mums ir F=1, un tas nozīmē, ka izteiksme numurs trīs dod mums NOTEIKTI NAV PIEMĒROTAS.

Pārbaudīsim izteiksmes numuru 4:

• no tabulas pirmās rindas x2=0, x8=1 redzam, ka F=1 ( ? V 1 V ? V ? V ? V ? V ? V 0 ), un tabulā mums ir F=0, un tas nozīmē, ka izteiksme skaitlis ceturtā dod mums NOTEIKTI NAV PIEMĒROTAS.

Risinot uzdevumu vienotajā valsts eksāmenā, jums jādara tieši tas pats: izmetiet tās opcijas, kuras noteikti nav piemērotas, pamatojoties uz tabulas datiem. Atlikušais iespējamais variants(tāpat kā mūsu gadījumā variants numur 2) būs pareizā atbilde.