9. Сс в остаточных классах

В ней представляются целые положительные числа в виде системы вычетов по некоторой совокупности модулей (основания систем счисления в СОК).

Используются простые модули. Например, при использовании модулей 2, 3, 5

1_сок = (1 mod 2, 1 mod 3, 1 mod 5) = (1,1,1)

10_сок = (10 mod 2, 10 mod 3, 10 mod 5) = (0,1,0)

Количество чисел, представимых таким образом, равно произведению всех модулей (2*3*5=30 в данном случае).

Операции сложения, вычитания, умножения выполняются отдельно для каждого разряда

1_сок + 14_сок = (1,1,1)+(0,2,4) = ((1+0) mod 2,(1+2) mod 3,(1+4) mod 5) = (1,0,0)

Отрицательные числа представляются путём смещения их в положительную область.

10. Основы булевой алгебры

Булева алгебра – множество элементов, на которых заданы соотношения эквивалентности между двумя элементами и три операции И, ИЛИ, НЕ.

Для операции И, ИЛИ соблюдается сочетательный (a*b*c=(a*b)*c=a*(b*c)), ассоциативный ((a v b)* c = a*c v b*c), переместительный (a*b = b*a).

a*0=0 a*1=a a*^a=0

a v 0=a a v 1=1 a v ^a=1

Правило де Моргана

^(a*b)=^a V ^b ^(a V b) = ^a * ^b

Способ задания булевых функций:

1. Табличный способ

2. Алгебраический способ

3. Представление в виде многомерных кубов

Канонические форм записи - ДНФ (дизъюнктивная нормальная форма – дизъюнкция элементарных произведений ab V cd V df) и КНФ (конъюнктивная нормальная форма – произведение элементарных дизъюнкций (a V b)(c V d))

Классы функций:

1. Сохраняющие 0 (на нулевом наборе значение равно 0)

2. Сохраняющие 1 (на единичном наборе значение равно 1)

3. Самодвойственные (противоположные значения на противоположных наборах)

4. Монотонные (не убывают при увеличении набора)

5. Линейные (представимы полином Жегалкина первой степени)

11.Принцип действия эвм.

Содержит основные устройства: арифметико-логическое устройство, устройство управления, память, устройство ввода-вывода данных.

АЛУ производит арифметические и логические преобразования.

Память состоит из оперативной и внешне. В вычислительном процессе участвует ОП, если там нет информации то обращение к внешней.

АЛУ работает только с ОП.

Устройство управления автоматически управляет ВП.

Важнейший принцип организации ЭВМ принцип хранимой в памяти программы.

Данная структура была предложена фон Нейманом

12. Спо. Системное программное обеспечение.

Комплекс программных средств для ВС образует системное программное обеспечение(СПО).

В него входят:

1.Программы управления работой ВС( Операционная система ВС)

2.Система автоматизации программирования (САП)

3.Пакеты прикладных программ общего пользования расширяющие возможности ОС

4.Комплекс программ технического обслуживания.

13.Поколение эвм

В работе можно выделать 6 поколений ЭВМ

Нулевое поколение (1492-1937)

Механическая» эра (нулевое поколение) в эволюции ВТ связана с механичес­

кими, а позже - электромеханическими вычислительными устройствами. Основ­

ным элементом механических устройств было зубчатое колесо. Начиная с XX века

роль базового элемента переходит к электромеханическому реле

Первое поколение (1937-1953)

Общим у них было использование схем на базе электро-вакуумных ламп вместо электромеханических реле

Второе поколение (1954-1962)

Принято считать, что поводом для выделения

нового поколения ВМ стали технологические изменения, и, главным образом, переход от электронных ламп к полупроводниковым диодам и транзисторам со временем переключения порядка 0,3 мс.

Третье поколение (1963-1972)

Третье поколение ознаменовалось резким увеличением Мощно­

сти ВМ, ставшим следствием больших успехов в области архитектуры,

и программного обеспечения. Основные технологические достижения связанны с

переходом от дискретных полупроводниковых элементов к интегральным микро­

схемам и началом применения полупроводниковых запоминающих устройств

начинающих вытеснять ЗУ на магнитных сердечниках. Существенные изменений

произошли и в архитектуре ВМ. Это, прежде всего, микропрограммирование как

эффективная техника построения устройств управления сложных процессов

а также наступление эры конвейеризации и параллельной обработки. В области

программного обеспечения определяющими вехами стали первые операционные

системы и реализация режима разделения времени.

Четвертое поколение(1972-1984)

Отсчет четвертого поколения обычно ведут с перехода на интегральные микросхемы большой (large-scale integration, LSI) и сверхбольшой (very large-scale int-

gration, VLSI) степени интеграции. Одним из наиболее значимых событий в области архитектуры ВМ стала идея вычислительной машины с сокращенным набором команд

Пятое поколение (1984-1990)

Вычислительные системы пятого поколения обеспечивают такое рас­

пределение задач по множеству процессоров, при котором каждый из процес­

соров может выполнять задачу отдельного пользователя

Шестое поколение (1990- )

Поводом для начала отсчета нового поколения стали значительные успехи

в области параллельных вычислений, связанные с широким распространением вы­

числительных систем с массовым параллелизмом. Особенности организации та­

ких систем, обозначаемых аббревиатурой МРР.