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



бет10/30
Дата23.12.2021
өлшемі0,66 Mb.
#127967
1   ...   6   7   8   9   10   11   12   13   ...   30
Байланысты:
darismatlogidm

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

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

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

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

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

  5. Рекуренттің ұзындығының арақатынасы қандай түрде болады


Дәріс №5. Алгебралық - логикалық функция және олардың берілу тәсілдері. Бульдік функция

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

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

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


ai [0,1] 1≤i≤n жиынына жатса (a1, a2, …, an) векторын бульдік немесе екілік деп атайды. Вектордың элементтерін координата деп атайды.

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

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

бірлік куб деп аталады және an деп белгілейді.

1-анықтама. Анықталу жиыны an{0,1} болатын және мәндер жиыны болатын функцияны бульдік функция немесе алгебралық- логикалық функция деп атайды.

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



F(x1, x2, …, xn ) n функцияның аргументі x1= a1, x2= a2,…, xn= an , сол сияқты мәндерін қабылдасын. Осы мәннің белгілі бір тәртіппен реттелуін аргументтер мәнінің құрамасы деп атайды. Мәннің саны құраманың ұзындығы деп аталады. Мәні 0 болып келген құрама нөлдік құрама, ал 1 болып келген құрама бірлік құрама деп аталады.



  1. Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   ...   30




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

    Басты бет