Личен сайт на учител по информатика - Задача No2

Спецификация на контролно-измервателните материали на единния държавен изпит по информатика и ИКТ

Ниво на трудност на мисията

Очаквано време

завършване на работа (мин.)

Използвайки тези материали, е възможно да се повторят необходимите теоретични въпроси.

Нека анализираме примери за задачи от Единния държавен изпит от минали години

Символът F обозначава един от следните логически изрази от три аргумента: X, Y, Z. Даден е фрагмент от таблицата на истинността на израза F:

Кой израз съответства на F?

В тази задача са дадени 4 логически израза, като е необходимо да се определи кой от тях отговаря на фрагмент от таблицата на истината. Има начин да се реши този проблем, при който таблиците на истината се съставят за всичките четири логически израза за три набора от логически променливи, остава само да се сравнят последните колони с F. НО ТОВА Е МНОГО ДЪЛГО. Затова ще решим по друг начин – като анализираме данните.

На първо място, по-добре е да проверите логически изрази, съдържащи връзка (логическо умножение, символ - / \), т.к. ако един от факторите е равен на 0, тогава целият израз е равен на 0. Помислете . Заместете в него стойностите от първия ред на таблицата = 0 /\ НЕ 1 /\ НЕ 1 = 0 /\ 0 /\ 0 = 0. Това съответства на F.

Нека проверим втория ред на таблицата за същия израз = 1 /\ НЕ 1 /\ НЕ 1 = 1 /\ 0 /\ 0 = 0. Не се вписва, ние не проверяваме този израз допълнително. Обръщаме се към анализа на втория логически израз. и т.н.

Първоначално е по-добре да нарисувате решението по-подробно, в бъдеще ще научите как да ги решавате устно. И още един съвет, ако първият израз отговаря на отговора, не бъдете мързеливи, проверете останалите, възможно е да сте направили грешка иоще един "подходящ израз" ще се появи по-нататък.

Отговор: 4.

Даден е фрагмент от таблицата на истинността на израза F:

Какъв израз може да бъде F?

Този проблем се решава по абсолютно същия начин като предишния, само логическите изрази са сложни тук, така че е лесно да се направи грешка поради невнимание. Но има още една възможност за ускоряване на решението - защото. функцията F приема стойността 0 веднъж и стойността 1 два пъти, което означава, че се състои от операции на логическо събиране (дизюнкция). Така че вече не можем да разглеждаме 1 и 3 варианта за отговор.

Отговор: 2

Александра попълни истинската таблица за израза F. Тя успя да попълни само малък фрагмент от таблицата:

Какъв израз може да бъде F?

В този проблем са дадени само някои от стойностите на булевите променливи. Заменяйки ги в булеви изрази, можем само да приемем, че този израз е подходящ, защото останалите стойности на променливите са неизвестни. Следователно е необходимо да се намерят и изключат такива логически изрази, при които определено има несъответствие (метод на изключване). И има само един правилен израз. Например, първият логически израз не е подходящ, защото в третия ред на таблицата X4 = 1, а изразът съдържа НЕ X, т.е. 0. Този израз е комбинация от няколко променливи, следователно резултатът му ще бъде 0, което не съответства на таблицата на истината. и т.н.