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

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

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

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

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

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