10. Логические основы эвм. Базовые логические операции. Понятие комбинационной схемы. Понятие последовательной схемы.

3 базовых элемента: вентиль и, или, не. Их таблицы истинности. путем соединения вентилей строятся триггеры. Они лежат в основе построения двух типов элементарных схем: последовательных(схемы с памятью тригерр-защелка, синхронизирующий) и комбинационных(полусумматор).

11. Подсистема управления. Понятие микро программирования.

2 типа процессоров: процессоры с жесткой схемой реализации, процессоры с микропрограммным управлением

Микропрограмма включает в себя одну или несколько микроопераций выполняющихся за один такт микрокоманда - последовательность микропрограмм реализующих одну машинную команду в состав мпу входит память часть пзу для хранения микропрограмм

= = = = = = = = = = = = = = =

12. Понятие алгоритма. Виды алгоритмов. Свойства вычислительных алгоритмов.

1. вычислительные 2. Поведенчиские – отличаются тем, что в любой момент времени могут поступать новые неизвестные данные.

Св-ва вычислит. 1. Конструктивность объектов, которые алгоритм обрабатывает, т.е. конечность слов, представляющих объект. 2. Дискретность и элементарность его шагов 3. Наличие внутренней структуры 4. Результативность 5. Конечность 6. Массовость 7. Полезность 8. Однозначность и воспроизводимость

Для реализации выч.алг. необходимо входное слово, алгоритм, выходное слово.

13. Алгоритм и программа. Синтаксис и семантика.

Алгоритм(на языке программирования) – это программа, если он записан таким образом, что с помощью компилятора его можно транслировать в мишинную программу, т.е. исполнительный модуль.

Исх.модуль->компилятор->исполняемый модуль->результат

Очевидно, что их.модуль не должен содержат ошибок. Транслятор проверяет лишь синтаксическую правильность программы, действую по формальным правилам языка, он не понимает семантики программы – ее мсысла. отсутствие семантических ошибок можно определить только тестированием. Тестированием можно лишь обнаружить ошибки, но не их отсутствие.