4. Закрепление изученного материала

Пример 1. Из двух простых высказываний постройте сложное высказывание, используя логические операции И, ИЛИ.

• Все ученики изучают математику. Все ученики изучают литературу.

Все ученики изучают математику и  литературу.

• X>=3.

• Синий кубик меньше красного. Синий меньше зеленого.

• В кабинете есть учебники. В кабинете есть справочники.

Пример 2.  Вычислить значение логической формулы: не Х и У или Х и Z, если логические переменные имеют следующие значения: Х=0, У=1, Z=1 Решение. Отметим цифрами сверху порядок выполнения операций в выражении: 1.      не 0=1 2.      1 и 1= 1 3.      0 и 1 =0 4.      1 или 0 =1 ответ: 1

Пример 3. Определите истинность формулы не Р или Q и не Р

P

Q

¬P

Q&¬P

¬P VQ&¬P

0

0

ИСТИНА

ЛОЖЬ

ИСТИНА

0

1

ИСТИНА

ИСТИНА

ИСТИНА

1

0

ЛОЖЬ

ЛОЖЬ

ЛОЖЬ

1

1

ЛОЖЬ

ЛОЖЬ

ЛОЖЬ

Языки программирования

Машинный код

+ Ассемблер

+ Процедурные языки высокого уровня (ЯВУ)

+ Новые процедурные ЯВУ

+ Непроцедурные ЯВУ

+ Новые непроцедурные ЯВУ

Архитектура эвм

Архитектура- это наиболее общие принципы построения ЭВМ, реализующие программное управление работой и взаимодействием основных ее функциональных узлов.

Общие принципы построения ЭВМ, которые относятся к архитектуре:

1. Структура памяти ЭВМ

2. Способы доступа к памяти и внешним устройствам

3. Возможность изменения конфигурации компьютера

4. Система команд

5. Форматы данных

6. Организация интерфейса

Основы учения об архитектуре вычислительных машин заложил Джон фон Нейман. В 1946 году он вместе со своими коллегами опубликовал статью «Предварительное рассмотрение логической конструкции электронно-вычислительного устройства», в которой убедительно обосновывается использование двоичной системы счисления для представления чисел в ЭВМ (до этого машины хранили данные в 10 – ом виде) и излагаются следующие принципы:

1. Принцип программного управления. Он обеспечивает автоматизацию процессов вычислений на ЭВМ. Согласно этому принципу программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.

Для понятия этого принципа надо знать следующие определения.

Регистр – специализированная дополнительная ячейка памяти в процессоре. Регистр выполняет функцию кратковременного хранения числа или команды.

Счетчик команд – регистр устройства управления (УУ), содержимое которого соответствует адресу очередной выполняемой команды, он служит для автоматической выборки программы из последовательных ячеек памяти. Этот регистр последовательно увеличивает хранимый в нем адрес очередной команды на длину команды. Так как команды программы расположены в памяти друг за другом, то тем самым осуществляется выборка цепочки команд из последовательно расположенных ячеек памяти. Если же нужно после выполнения команды перейти не к следующей, а к какой – то другой, используются команды условного или безусловного переходов. Таким образом, процессор исполняет программу автоматически, без вмешательства человека.

2. Принцип однородности памяти (принцип хранимой команды). Программы и данные хранятся в одной и той же памяти. Компьютер не различает, что храниться в данной ячейке памяти – число, текст или команда. Над командами можно выполнять такие же действия, как и над данными. Отсутствие принципиальной разницы между программой и данными дало возможность ЭВМ самой формировать для себя программу в соответствии с результатом вычислений.

3. Принцип адресности. Структурно основная память состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка. Это позволяет обращаться к произвольной ячейке (адресу) без просмотра предыдущих.

Компьютеры, построенные на этих принципах, относят к типу фон-неймановских.

На сегодняшний день это подавляющее большинство компьютеров, в том числе и IBM PС – совместимые. Но есть и компьютерные системы с иной архитектурой – например системы для параллельных вычислений.