Лекция конспектісі «6В06103 Есептеу техникасы және бағдарламалық қамтамасыз ету» мамандығы үшін Шымкент 2023 «Деректер қорын құру және басқару»
жүктеу/скачать 2.71 Mb.
|
- Бұл бет үшін навигация:
- Дəріс 2 Цифрлық құрылғыларды логикалық жобалау негіздері. Бульдік алгебра. Бір жəне екі айнымалы бульдік функциялар. Буль
| Негізгі əдебиеттер: 1 [12-45]; 2 [15-38];
Қосымша əдебиеттер: 1 [22-59]; 2 [10-56]; Бақылау сұрақтары: Есептеу техникасы қандай сұраққа əсер етеді? Мемлекеттің стратегиялық мүмкіндіктері немен анықталады? Мүмкіндіктері əртүрлі есептеу машиналарына түсінік беріңіз? Есептеу техникасы деген не? Есептеу жүйесі деген не? Есептеу жүйесінің құрамына не кіреді? Есептеу машиналарының жіктелуі. Программалық басқару принципі Дəріс 2 Цифрлық құрылғыларды логикалық жобалау негіздері. Бульдік алгебра. Бір жəне екі айнымалы бульдік функциялар. Буль алгебрасының негізгі түсініктері. Екілік сандармен əр түрлі адамдар орындай алатын құрылғыларды екілік сандардың функционалдық түрлендіргіші ретінде қарауға болады. Мұндай түрлендіргіштерде бастапқы санның жеке разрядтары аргумент, ал алынған нəтижелердің разряды функция болып табылады. Арифметикалық амал орындалатын құрылғының əр кірісіне бастапқы санның бір разряды беріледі (0 немесе 1), ал оның əр шығысынан нəтиженің екілік разряды (0 немесе 1) алынады. Осындай құрылғыларды талдау жəне синтездеу үшін екілік айнымалыларымен əр түрлі операция жасауға мүмкіндік беретін математикалық аппарат қажет. Мұндай аппараттың негізін өткен ғасырдың ортасында ағылшын математигі Д.Буль тұжырымдаған болатын. айнымалы шамалар мен олардың функциялары тек екі мəн (0 немесе 1) қабылдайтын болса, онда бульдік немесе логикалық айнымалылар мен функция деп аталады. Логикалық функицялардың қасиеттері математикалық логикада зерттеледі. не ноль, не бір деген мəндер қабылдайтын функцияларды логика алгебрасының функциялары (ЛАФ) деп атайды, ЛАФ берілуі деп оның 0 немесе 1 деген мəні əрбір мүмкін болған аргументтер жиынтығының мөлшері n разряд арқылы кескінделетін əр түрлі сандарға тең, яғни 2n. Барлық мүмкін болатын аргументтер жиынтығы мен оларға сəйкес функциялар мəндерін бір кестеге жинақтасақ ЛАФ кестелік берілуін немесе оның шындық кестесін аламыз: f (x1 , x2 ,..., xn ) . Егер екі ЛАФ f1 (x1 , x2 ,..., xn ) жəне f2 (x1 , x2 ,...xn ) əр түрлі функцияларын өзара тең деп атаймыз: f1 (x1 , x2 ,...xn ) = f2 (x1 , x2 ,...xn ) . Функция аргументтерінің ішінде оның мəндеріне əсерін тигізбейтін жалған аргументтер болуы мүмкін. Егер функиялар арасында мынадай арақатынас |