РусҚаз

Ақиқат кестелері

Информатика · 8-сынып · Логика · Сабақ 3 / 4

Интерактивті сабақты ашу ›Өз қолыңмен тәжірибе, дауыспен дәріс, ЖИ-тәлімгер және тест. Тегін.

Бұл не?

Сабақтың тақырыбы — «Ақиқаттық кестелері». Талдап көрейік. Ауа райы мен апта күнінің әр үйлесімі үшін серуендеуге шығатын-шықпайтының жазылған кестені елестетіп көр. Ақиқаттық кестесі де дәл солай құрылған: ол күрделі пікірдің мәнін айнымалылар мәндерінің барлық мүмкін жиындарында көрсетеді. Ештеңе қалып қоймайды, барлық жағдай алақандағыдай көрінеді.

Ақиқат кестелері — Бұл не?

Бұл не үшін керек?

Процессорлар мен микросхемаларды жобалайтын инженерлер логикалық схемаларды дәл осы кестелермен тексереді: кірістердің әр жиынында схема не береді. Автопилоттарда, медициналық аспаптарда және қауіпсіздік жүйелерінде бірде-бір жағдайды ұмытпау маңызды, әйтпесе бір сирек жағдайда машина дұрыс емес әрекет жасайды. Жасанды интеллект кестені тез құрады, бірақ тапсырма дұрыс қойылғанын және маңызды жағдай қалып қоймағанын адам түсінуі керек. Барлық нұсқаны ретімен тексеріп шығу — жақсы инженердің әдеті.

Ақиқат кестелері — Бұл не үшін керек?

Бұл қалай жұмыс істейді?

Екі айнымалы үшін төрт жол шығады, үшеуі үшін — сегіз, ал жиындарды екілік сандар сияқты ретімен жазған ыңғайлы: нөл-нөл, нөл-бір, бір-нөл, бір-бір. Күрделі өрнекті қадаммен есептейді: алдымен жақшалар, содан кейін ЕМЕС, содан кейін ЖӘНЕ, содан кейін НЕМЕСЕ. Әр қадамға өз бағанын ашады, сонда өзіңді тексеру оңай. Ал егер екі формуланың кестелері барлық жолда сәйкес келсе, мұндай формулаларды мәндес деп атайды.

Ақиқат кестелері — Бұл қалай жұмыс істейді?

Аздап тарих

Логикалық өрнектердің мәндерін математиктер он тоғызыншы ғасырда-ақ, Джордж Буль заманынан бері есептеген. Ал ақиқаттық кестелері біз үйреншікті түрде жиырмасыншы ғасырдың басында танымал болды: оларды бір-бірінен тәуелсіз философ Людвиг Витгенштейн мен математик Эмиль Пост қолданды. Содан бері бұл логика мен схемаларды жобалаудың басты жұмыс құралы.

Ақиқат кестелері — Аздап тарих

Формула: жолдар саны

Әр айнымалы нөл немесе бір бола алады, ал әрбір жаңа айнымалы жиындар санын екі есе арттырады: әр ескі жиынға нөлді де, бірді де жалғап жазуға болады. Сондықтан ақиқаттық кестесіндегі жолдар саны екінің эн дәрежесіне тең, мұндағы эн — айнымалылар саны. Екі айнымалы үшін бұл төрт жол, үшеуі үшін — сегіз, төртеуі үшін — он алты. Бір айнымалы қоссаң — кесте екі есе ұзарады, сондықтан үлкен кестелерді компьютерлер толтырады.

  • число строк = 2ⁿn — айнымалылар саны, —

Практикада не істейміз?

Ал енді практикалық тапсырманы орындап көрейік. Алдыңда ЕМЕС A НЕМЕСЕ B формуласына арналған бірінші кесте тұр, онда A, B, ЕМЕС A және F бағандары бар, барлық ұяшықтар әзірге бос. Қадаммен жүр: алдымен A мәндерін керісінше аударып, ЕМЕС A бағанын толтыр, содан кейін ЕМЕС A мен B бағандарына НЕМЕСЕ амалын қолданып, F-ті есепте. Бұған үлгерсең, сені екінші кесте күтіп тұр, A НЕМЕСЕ B, және мұның бәрі ЖӘНЕ ЕМЕС C, — онда үш айнымалы, демек, жолдар көбірек болады; алдымен жақшаларды есепте, содан кейін ЕМЕС, содан кейін ЖӘНЕ. Қателессең — қай ережені қолданғаныңды еске түсір. Бірдеңе түсініксіз болып қалса, ештеңе етпейді, маған кез келген сұрақ қой, мен жауап беремін. Уайымдама.

Тәжірибедегі тапсырма

Екі кестені де қатесіз толтырыңыз: ЕМЕС A НЕМЕСЕ B үшін және (A НЕМЕСЕ B) ЖӘНЕ ЕМЕС C үшін.
Интерактивті сабақты ашу ›Өз қолыңмен тәжірибе, дауыспен дәріс, ЖИ-тәлімгер және тест. Тегін.

Тақырып сабақтары: Логика

  1. Айтылымдар: ақиқат не жалған
  2. ЖӘНЕ, НЕМЕСЕ, ЕМЕС батырмаларда
  3. Ақиқат кестелері
  4. Логикалық схемалар: дабыл