Бұл не?
Сабақтың тақырыбы — «ЖӘНЕ, НЕМЕСЕ, ЕМЕС батырмаларда». Талдап көрейік. Екі кілтті бір мезгілде бұрағанда ғана ашылатын сейфті және қақпаның жанынан да, есіктің жанынан да басуға болатын есік қоңырауын еске түсір. Міне, бұл ЖӘНЕ мен НЕМЕСЕ логикалық амалдары, ал тағы бәрін керісінше аударатын ЕМЕС амалы бар. Олардың көмегімен қарапайым пікірлерден күрделі пікірлер құрастырады.
Бұл не үшін керек?
ЖӘНЕ, НЕМЕСЕ, ЕМЕС амалдары әрбір чиптің негізінде жатыр: телефон процессорлары мен жасанды интеллект оқытылатын бейнекарталар дәл осы амалдарды орындайтын орасан көп кішкентай ауыстырып-қосқыштардан тұрады. Дәл сол ережелер станоктар мен роботтардың қауіпсіздік жүйелерінде де жұмыс істейді: машина қаптама жабық болса ЖӘНЕ батырма басылса ғана іске қосылады. Жасанды интеллект бағдарламада шарт жаза алады, бірақ оның нақты әлемдегі тапсырманы дұрыс бейнелейтінін түсіну және қауіпті станокты қосып жіберетін артық НЕМЕСЕ-ні табу — адамның ісі.
Бұл қалай жұмыс істейді?
ЖӘНЕ амалы, оны конъюнкция немесе логикалық көбейту деп те атайды, екі пікір де ақиқат болғанда ғана ақиқат болады. НЕМЕСЕ амалы, дизъюнкция немесе логикалық қосу, ең болмағанда біреуі ақиқат болса, ақиқат болады. ЕМЕС амалы, инверсия, мәнді қарама-қарсысына ауыстырады. Мұны электр тізбегінен тамаша көруге болады: батырма басылған — бір, шам жанып тұр — бір. Бірінен соң бірі, тізбектей тұрған екі батырма — бұл ЖӘНЕ; қатар, параллель тұрған екі батырма — бұл НЕМЕСЕ; ал ажыратқыш батырма — бұл ЕМЕС: бастың, шам сөнді.
Аздап тарих
Мың тоғыз жүз отыз жетінші жылы жас америкалық студент Клод Шеннон жұмыс жазып, онда реле мен ауыстырып-қосқыштардан құралған тізбектер Джордж Буль бұдан бір ғасырдай бұрын ойлап тапқан сол логика алгебрасына бағынатынын көрсетті. Тізбектей жалғау ЖӘНЕ сияқты, параллель жалғау НЕМЕСЕ сияқты жұмыс істейді. Бұл жұмысты жиырмасыншы ғасырдың ең маңызды студенттік жұмыстарының бірі деп жиі атайды: цифрлық схемаларды жобалау осыдан басталды.
Формула: логикалық амалдар
Амалдарды қысқа белгілермен жазған ыңғайлы. ЖӘНЕ-ні а, жоғары қараған құсбелгі, бэ деп жазады, бұл көбейтуге ұқсайды: нөлді кез келген санға көбейтсе нөл шығады, сондықтан ең болмағанда бір батырма басылмаса, шам жанбайды. НЕМЕСЕ-ні а, төмен қараған құсбелгі, бэ деп жазады, бұл қосуға ұқсайды: нәтиже бір болуы үшін бір бірлік жеткілікті. ЕМЕС-ті а әрпінің алдындағы терістеу белгісімен жазады, ол жай ғана нөлді бірге, ал бірді нөлге аударады. Мұндағы а мен бэ әріптері — пікірлер немесе батырмалардың күйі, олар тек екі мән қабылдайды, нөл немесе бір, олардың өлшем бірлігі жоқ.
И: A ∧ B ИЛИ: A ∨ BA — бірінші пікір, яғни A батырмасы, 0 немесе 1
B — екінші пікір, яғни B батырмасы, 0 немесе 1НЕ: ¬AA — пікір, яғни A батырмасы, 0 немесе 1
Практикада не істейміз?
Ал енді практикалық тапсырманы орындап көрейік. Қазір алдыңда ЖӘНЕ амалына арналған тізбек тұр: A және B деген екі батырма бірінен соң бірі орналасқан, екеуі де жіберулі, ал шам жанбай тұр. Батырмалардың барлық күйін ретімен тексеріп шық: нөл-нөл, нөл-бір, бір-нөл, бір-бір, және әр басудың алдында шам жана ма, жоқ па, алдымен болжа, содан кейін тексер. Кейін дәл осыны батырмалар қатар тұрған НЕМЕСЕ үшін және ажыратқыш батырмасы бар ЕМЕС үшін жаса. Соңында әр тізбекте шам қашан жанатынын өзің тұжырымдап көр. Бірдеңе түсініксіз болып қалса, ештеңе етпейді, маған кез келген сұрақ қой, мен жауап беремін. Уайымдама.