Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
ЭЕМ тұрғызудың негізгі принциптері және ұйымдастыру деңгейлері, құрамы, құрылымы.
Джон фон Нейман принціпі
ЭЕМ архитектурасының сандық логикалық дең гейі, логикалық алгебраның негізгі заң дары. Алгебралық логикада тө мендегідей аксеомалар бар. · a+b=b+a · a(b+c)=ab+ac · a(bc)=(a+b)(a+c) · a+ ā =1 · a+ā =b+¯ b · aā =b¯ b Осы аксеоманың негізінде логикалық алгебраның негізгі заң дары шығ ады: 1-жиынның мольдік заң дары · 0*a=0 · 0+a=a · 0*adc...z=0 Ың ғ айлы жиынның заң дары · 1·a=a · 1+a=1 · 1a+b+...+z=1 Қ айталану заң дары · aa...a=a · a+a+...+a=a Екі рет терістеу заң дылығ ы · ¯ ā =a екі рет терістеуді алып тастауғ а болады Толық тыру заң дылығ ы а) логикалық қ арсылық, · aā =0 яғ ни кез –келген айнымалының конъюнкциясы жә не оның инверсиясы 0-ге тең. б) ү шіншіні жою заң ы. · a+ā =1 Кез-келген айнымалының дизъюнкциясы жә не оның инверсиясы 1-ге тең болады. Коммутативті (орын ауыстыру заң ы) · ab=ba · a+b=b+a Конъюнкция жә не дизъюнкция операциясы орындалу кезінде айнымалылардың қ андай орында тұ рғ анына байланыссыз болады. Ассоциативті (терімділік) заң ы · a(bc)=(ab)c=abc · a+(b+c)=(a+b)+c=a+c+b Жақ шаны алып тастауғ а болады Дистрибутивті (орналастыру) заң ы · а) a(b+c)=ab+ac конъюнкцияның жә не дизъюнкцияғ а қ атынасы.
· б) a+bc=(a+b)(a+c) дизъюнкцияның конъюнкцияғ а қ атынасы. Жұ тылу заң ы · a(a+b)=a · a(a+b)(a+c)...(a+w)=a · a+ab=a · a+ab+ac+...+aw=a · a(ā +b)=ab · a+ā b=a+b Таралу заң ы · ab+a¯ b=a · (a+b)(a+¯ b)=a Жалпыланғ ан таралу заң ы · ab+ā c+bc=ab+ā c · (a+b)(ā +c)(b+c)=(a+b)(ā +c) · (a+b)(ā +c)=ac+ā b Де Морган заң ы а) екі айнымалы ү шін · ā ¯ b=ā +¯ b яғ ни конъюнкцияның терістеуі дизъюнкцияның терістеуіне тең болады. · ā ¯ +¯ b=ā ¯ b дизъюнкцияның терістеуі конъюнкцияның терістеуіне тең болады. б) n айнымалы ү шін · ā ¯ b¯ c...w=ā +¯ b+¯ c+...+¯ w · ā ¯ +¯ b+¯ c¯ +...¯ +¯ w=ā ¯ b¯ c...¯ w Жіктеуіш теоремасы · F(a, b,..., w)=aF(1, b,..., w)+ā F(0, b,..., w) · F(a, b,.., w)=[a+F(0, b,..., w)]·[ā +F(1, b,..., w)] Бульдік функциялардың мә ндері.
|