Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






ЭЕМ тұрғызудың негізгі принциптері және ұйымдастыру деңгейлері, құрамы, құрылымы.






Джон фон Нейман принціпі
Екілік кодтау принціпі
программаны тізбектей басқ ару принціпі
жадының біртектілік принціпі
жадының бағ ытталу принціпі
сә улеттің қ аттылық принціпі
Фон Нейман сә улеті
Сә улет –бұ л ЭЕМ қ ұ растыру барысындағ ы негізгі функционалдық тү йіндердің байланысуы жә не программалық басқ ару жұ мысын іске асыратын айырық ша жалпылама принціптері.
фон Нейман принціпі
- Электронды элементтегі машиналар ондық санау жү йесінде емес екілік санау жү йесінде жасалуы керек.
- программа, бастапқ ы деректер сияқ ты машинаның жадысында сақ талу керек.
- программа, сандар тә різді екілік код тү рінде жазылу керек
- есте сақ тау қ ұ рылғ ысының физикалық іске асыру қ ыйындық тары логикалық элементтердің жұ мыс істеу жылдамдық тарына байланысты жә не жадының сатылы ұ йымдастырылуын талап етеді.(яғ ни жедел, аралық жә не ұ зақ уақ ытты жады)
- арифметикалық логикалық қ ұ рылғ ы сұ лбаның негізінде қ осу амалдарын орындауғ а жә не басқ а да арифиметикалық амалдарды орындауғ а қ ұ ралады.
- машинада есептеу процесі (сандар операциялары барлық разрядта бір уақ ытта жү реді) параллелді принціп қ олданылады.

 

 

ЭЕМ архитектурасының сандық логикалық дең гейі, логикалық алгебраның негізгі заң дары.

Алгебралық логикада тө мендегідей аксеомалар бар.

· 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)]

Бульдік функциялардың мә ндері.

 

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.