Қолданылған әдебиеттер
[1], [2], [3], [5], [16], [18].
Бақылау сұрақтары:
Қатынас дегеніміз не?
2.Қатынастың түрлері қандай?
3.Қатынастың рефлексивті қасиеті
Рекурентті қатынас дегеніміз қандай қатынас?
Дәріс №5. Алгебралық - логикалық функция және олардың берілу тәсілдері. Бульдік функция
Дәріс мақсаты:Алгебралық-логикалық функциялармен,олардыңтүрлерімен, оларға қолданылатын амалдармен таныстыру.
Кілттік сөздер:логикалық функция,бульдік функция,құрама,конъюнкция, дизъюнкция, терістеу.
Жоспары:
Бульдік функция
Логикалық амалдар
Бульдік функция
1 жиынына жатса ( ) векторын бульдік
немесе екілік деп атайды. Вектордың элементтерін координата депатайды векторлары үшін n саны векторларыныңұзындығы деп атайды. векторының салмағы деп 1-ге тең координата санын айтады.
|| ||=
Ұзындығы n болатын барлық екілік вектордың жиынтығын n өлшемді бірлік куб деп аталады және деп белгілейді.
1-анықтама. Анықталу жиыны болатын және мәндер жиыны
болатын функцияны бульдік функция немесе алгебралық-логикалық
функция деп атайды.
Функцияны кестемен, формуламен және n өлшемді бірлік кубтың төбелер
жиынымен беруге болады.
F( ) n функцияның аргументі , сол
сияқты мәндерін қабылдасын. Осы мәннің белгілі бір тәртіппен реттелуін аргументтер мәнінің құрамасы деп атайды. Мәннің саны құраманың ұзындығы деп аталады. Мәні 0 болып келген құрама нөлдік құрама, ал 1 болып келген құрама бірлік құрама деп аталады.
Достарыңызбен бөлісу: |
