Бақылау сұрақтары:
Қатынас дегеніміз не?
Қатынастың түрлері қандай?
Қатынастың рефлексивті қасиеті
Рекурентті қатынас дегеніміз қандай қатынас?
Рекуренттің ұзындығының арақатынасы қандай түрде болады
Дәріс №5. Алгебралық - логикалық функция және олардың берілу тәсілдері. Бульдік функция
Бульдік функция
Логикалық амалдар
Бульдік функция
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 болып келген құрама бірлік құрама деп аталады.
Достарыңызбен бөлісу: |