Дәріс №1 Кіріспе. Жиындар теориясының негізгі ұғымдары. Жиындарға амалдар қолдану



бет6/15
Дата12.09.2020
өлшемі1,12 Mb.
#78187
1   2   3   4   5   6   7   8   9   ...   15
Байланысты:
Лекция дискретка каз

Қолданылған әдебиеттер

[1], [2], [3], [5], [16], [18].


Бақылау сұрақтары:

  1. Қатынас дегеніміз не?

2.Қатынастың түрлері қандай?

3.Қатынастың рефлексивті қасиеті



  1. Рекурентті қатынас дегеніміз қандай қатынас?


Дәріс №5. Алгебралық - логикалық функция және олардың берілу тәсілдері. Бульдік функция
Дәріс мақсаты:Алгебралық-логикалық функциялармен,олардыңтүрлерімен, оларға қолданылатын амалдармен таныстыру.
Кілттік сөздер:логикалық функция,бульдік функция,құрама,конъюнкция, дизъюнкция, терістеу.
Жоспары:

    1. Бульдік функция

    2. Логикалық амалдар




  1. Бульдік функция


1 жиынына жатса ( ) векторын бульдік




немесе екілік деп атайды. Вектордың элементтерін координата депатайды векторлары үшін n саны векторларыныңұзындығы деп атайды. векторының салмағы деп 1-ге тең координата санын айтады.



|| ||=

Ұзындығы n болатын барлық екілік вектордың жиынтығын n өлшемді бірлік куб деп аталады және деп белгілейді.


1-анықтама. Анықталу жиыны болатын және мәндер жиыны


болатын функцияны бульдік функция немесе алгебралық-логикалық






функция деп атайды.

Функцияны кестемен, формуламен және n өлшемді бірлік кубтың төбелер



жиынымен беруге болады.
F( ) n функцияның аргументі , сол

сияқты мәндерін қабылдасын. Осы мәннің белгілі бір тәртіппен реттелуін аргументтер мәнінің құрамасы деп атайды. Мәннің саны құраманың ұзындығы деп аталады. Мәні 0 болып келген құрама нөлдік құрама, ал 1 болып келген құрама бірлік құрама деп аталады.






  1. Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   15




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет