12. Выполнение эвм логических операций, основные логические операции(or, and, not, xor), правила их выполнения и назначение.

13. Основные электронные элементы микропроцессоров, реализующие арифметические и логические операции.

Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ и другие (называемые также вентилями), а также триггер.

Триггер — это электронная схема, широко применяемая в регистрах компьютера для надёжного запоминания одного разряда двоичного кода. Триггер имеет два устойчивых состояния, одно из которых соответствует двоичной единице, а другое — двоичному нулю.

С амый распространённый тип триггера — так называемый RS-триггер (S и R, соответственно, от английских set — установка, и reset — сброс). Условное обозначение триггера — на рис. 5.6.

О н имеет два симметричных входа S и R и два симметричных выхода Q и , причем выходной сигнал Q является логическим отрицанием сигнала .

На каждый из двух входов S и R могут подаваться входные сигналы в виде кратковременных импульсов .

Наличие импульса на входе будем считать единицей, а его отсутствие — нулем.

На рис. 5.7 показана реализация триггера с помощью вентилей ИЛИ-НЕ и соответствующая таблица истинности.

Проанализируем возможные комбинации значений входов R и S триггера, используя его схему и таблицу истинности схемы ИЛИ-НЕ (табл. 5.5).

1. Если на входы триггера подать S=“1”, R=“0”, то (независимо от состояния) на выходе Q верхнего вентиля появится “0”. После этого на входах нижнего вентиля окажется R=“0”, Q=“0” и выход станет равным “1”.

2. Точно так же при подаче “0” на вход S и “1” на вход R на выходе появится “0”, а на Q — “1”.

3. Если на входы R и S подана логическая “1”, то состояние Q и не меняется.

4. Подача на оба входа R и S логического “0” может привести к неоднозначному результату, поэтому эта комбинация входных сигналов запрещена.

Сумматор — это электронная логическая схема, выполняющая суммирование двоичных чисел.

М ногоразрядный двоичный сумматор, предназначенный для сложения многоразрядных двоичных чисел, представляет собой комбинацию одноразрядных сумматоров, с рассмотрения которых мы и начнём. Условное обозначение одноразрядного сумматора

При сложении чисел A и B в одном i-ом разряде приходится иметь дело с тремя цифрами:

1. цифра a_i первого слагаемого;

2. цифра b_i второго слагаемого;

3. перенос p_i–1 из младшего разряда.

В результате сложения получаются две цифры:

1. цифра c_i для суммы;

2. перенос p_i из данного разряда в старший.

14. Предпосылки возникновения эвм. Принципы фон-Неймана. Классификация эвм. Поколения эвм

Одним из самых известных изобретателей доэлектронных вычислительных машин считается Блез Паскаль, который в 1642 г. разработал устройство, механически выполняющее сложение чисел. Он создал десятки вариантов, некоторые из слоновой кости. Блез Паскаль хотел облегчить жизнь отцу, который работал интендантом. Его машина облегчала работу, но не заменяла человека. Отметим также английского математика Чарльза Бэбиджа, который в первой половине XIX века пытался построить универсальное вычислительное устройство, которое могло бы работать без участия человека. Для этого она должна была уметь исполнять программы, вводимые с помощью перфокарт.

В России первая механическая вычислительная суммирующая машина была изобретена не позднее 1770 г. в Литве часовым мастером Якобсоном. Машина была девятиразрядной. В 1945 году математик Джон фон Нейман опубликовал принципы функционирования компьютеров. Согласно фон Нейману, компьютер должен состоять из следующих устройств [1, стр. 14]: Арифметически - логическое устройство, выполняющее арифметические и логические операции. Устройство управления, которое организует процесс выполнения программы. Запоминающее устройство, или память, для хранения программы и данных. Состоит из некоторого набора пронумерованных ячеек, в которых находятся команды программы и фрагменты данных. Внешние устройства для ввода и вывода информации.

Применяются ли принципы фон Неймана при разработке современных компьютеров? Схема устройства современных компьютеров отличается от схемы, предложенной Джоном фон Нейманом. Во-первых, арифметическое - логическое устройство и устройство управления объединены в одно устройство - центральный процессор. Во-вторых, компьютер может одновременно выполнять несколько программ, точнее, чередовать их выполнение. В-третьих, процесс выполнения программ может быть временно прерван или отложен из-за поступивших сигналов от внешних устройств компьютера - прерываний

Классификация ЭВМ по принципу действия

Электронная вычислительная машина, компьютер - комплекс технических средств, предназначенных для автоматической обработки информации в процессе решения вычислительных и информационных задач [6].

П о принципу действия вычислительные машины делятся на три больших класса (рис. 5.1): аналоговые (АВМ), цифровые (ЦВМ) и гибридные (ГВМ).

Рис.5.1. Классификация вычислительных машин по принципу действия.

К ритерием деления вычислительных машин на эти три класса является форма представления информации, с которой они работают (рис. 5.2).

Рис.5.2. Две формы предоставления информации в машинах:

а- аналоговая; б- цифровая импульсная.

Цифровые вычислительные машины (ЦВМ) - вычислительные машины дискретного действия, работают с информацией, представленной в дискретной, а точнее, в цифровой форме.

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

Аналоговые вычислительные машины весьма просты и удобны в эксплуатации; программирование задач для решения на них, как правило, нетрудоемкое; скорость решения задач изменяется по желанию оператора и может быть сделана сколь угодно большой (больше, чем у ЦВМ), но точность решения задач очень низкая (относительная погрешность 2-5 %). На АВМ наиболее эффективно решать математические задачи, содержащие дифференциальные уравнения, не требующие сложной логики.

Гибридные вычислительные машины (ГВМ) - вычислительные машины комбинированного действия, работают с информацией, представленной и в цифровой, и в аналоговой форме; они совмещают в себе достоинства АВМ и ЦВМ. ГВМ целесообразно использовать для решения задач управления сложными быстродействующими техническими комплексами.

Наиболее широкое применение получили ЦВМ с электрическим представлением дискретной информации - электронные цифровые вычислительные машины, обычно называемые просто электронными вычислительными машинами (ЭВМ), без упоминания об их цифровом характере.

Классификация ЭВМ по размерам и функциональным возможностям

По размерам и функциональным возможностям ЭВМ можно разделить (рис. 5.4) на сверхбольшие (суперЭВМ), большие, малые, сверхмалые (микроЭВМ).

Рис. 5.4. Классификация ЭВМ по размерам и вычислительной мощности

Функциональные возможности ЭВМ обусловливают важнейшие технико-эксплуатационные характеристики:

• быстродействие, измеряемое усредненным количеством операций, выполняемых машиной за единицу времени;

• разрядность и формы представления чисел, с которыми оперирует ЭВМ;

• номенклатура, емкость и быстродействие всех запоминающих устройств;

• номенклатура и технико-экономические характеристики внешних устройств хранения, обмена и ввода-вывода информации;

• типы и пропускная способность устройств связи и сопряжения узлов ЭВМ между собой (внутримашинного интерфейса);

• способность ЭВМ одновременно работать с несколькими пользователями и выполнять одновременно несколько программ (многопрограммность);

• типы и технико-эксплуатационные характеристики операционных систем, используемых в машине;

• наличие и функциональные возможности программного обеспечения;

• способность выполнять программы, написанные для других типов ЭВМ (программная совместимость с другими типами ЭВМ);

• система и структура машинных команд;

• возможность подключения к каналам связи и к вычислительной сети;

• эксплуатационная надежность ЭВМ;

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

Поколения ЭВМ

По этапам созданияи используемой элементной базе ЭВМ условно делятся на поколения:

1-е поколение, 50-е гг.: ЭВМ на электронных вакуумных лампах;

2-е поколение, 60-е гг.: ЭВМ на дискретных полупроводниковых приборах (транзисторах);

3-е поколение, 70-е гг.: ЭВМ на полупроводниковых интегральных схемах с малой и средней степенью интеграции (сотни - тысячи транзисторов в одном корпусе);

Примечание. Интегральная схема - электронная схема специального назначения, выполненная в виде единого полупроводникового кристалла, объединяющего большое число диодов и транзисторов.

4-е поколение, 80-е гг.: ЭВМ на больших и сверхбольших интегральных схемах - микропроцессорах (десятки тысяч - миллионы транзисторов в одном кристалле);

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

6-е и последующие поколения: оптоэлектронные ЭВМ с массовым параллелизмом и нейронной структурой - с распределенной сетью большого числа (десятки тысяч) несложных микропроцессоров, моделирующих архитектуру нейронных биологических систем.

• Каждое следующее поколение ЭВМ имеет по сравнению с предшествующим существенно лучшие характеристики. Так, производительность ЭВМ и емкость всех запоминающих устройств увеличиваются, как правило, больше чем на порядок