Вариант 19

1. а) 78654₁₀; б) 10010110₂; в) 2В9С1₁₆

2. а) 123₁₀ – Х₂; б) 41,74₁₀ – Х₂; в) 102,73₁₀ – Х₈; г) 132₁₀ – Х₁₆

3. а) 10111011,110101₂; б) 202,51₈; в) 104₁₆

4. а) 1110101101010101001₂; б)11010110101001,11001011101₂

5. а) 1750,421₈; б) B014₁₆

6. а) 10110111 + 100101; б) 10111+1011

7. а) 1101001-1010011; б) 10101101 – 1010101

8. 101011 х 1001

Вариант 20

1. а) 52891₁₀; б) 11011110₂; в) 1С12₁₆

2. а) 92₁₀ – Х₂; б) 41,76₁₀ – Х₂; в) 113,72₁₀ – Х₈; г) 158₁₀ – Х₁₆

3. а) 10101011,110101₂; б) 1002,01₈; в) 107₁₆

4. а) 110001111101101101101₂; б) 1010111011011,11100111001011₂

5. а) 2163,701₈; б) С5B01₁₆

6. а) 10101111 + 100101; б) 1100101+110110

7. а) 111001-10010; б) 10110101 – 1010011

8. 101001 х 101

2 Логические основы эвм

2.1 Алгебра логики. Операции алгебры логики

В ЭВМ информация подвергается не только арифмети­ческой, но и логической обработке. В основе работы логиче­ских схем и устройств ЭВМ лежит алгебра логики.

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

Логическое высказывание – это любое повествова­тельное предложение, относительно которого можно одно­значно сказать, истинно оно или ложно. Если высказывание истинно, то считают, что его значение равно единице; если вы­сказывание ложно, то считают, что его значение равно нулю.

Пример: «Лед – твердое состояние воды» - истинное высказывание; «Все рыбы умеют плавать» - общее высказыва­ние (истинное); «Париж – столица Китая» - ложное высказы­вание.

Логическая константа – ИСТИНА (1) или ЛОЖЬ (0).

Логическая переменная – символически обозначенная логическая величина, которая может принимать только значе­ния ИСТИНА (1) или ЛОЖЬ (0).

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

Пример: Пусть А – Петров врач, В – Петров – шахма­тист. Тогда можно (например при помощи связки «и») соста­вить составное высказывание: Петров – врач И шахматист (мы это поймем как «Петров – врач, умеющий играть в шахматы), А при помощи введенных обозначений мы получим: А И В.

Для К логических переменных существует 2^К логиче­ских комбинаций 0 и 1.

Пример: К=2 (высказывания А и В) следовательно раз­личных комбинаций – 4 (00, 01, 10, 11); К=3 (А, В, С) следова­тельно комбинаций 2³=8 (000, 001, 010, 011, 100, 101, 110, 111)

Основными операциями алгебры логики являются опе­рации конъюнкции, дизъюнкции и инверсии.

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

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

Конъюнкция – логическое умножение, логическое И. Логическое умножение: операция, связывающая 2 и более вы­сказывания с помощью союза «И». Обозначается: И, , , &

ЗАКОН: Конъюнкция истинна тогда и только тогда, ко­гда истинны ВСЕ входящие в нее высказывания.

Логический элемент «И» (конъюнктор) выдает на вы­ходе значение логического произведения входных сигналов.

Таблица истинности для конъюнкции и графическое изображение логического элемента имеет вид:

x	y	xy	Условное обозначение
0	0	0
0	1	0
1	0	0
1	1	1

Дизъюнкция – логическое сложение, логическое ИЛИ. Логическое сложение: операция, связывающая два и более вы­сказывания с помощью союза «ИЛИ». Обозначается: ИЛИ, V, +

ЗАКОН: Дизъюнкция истинна тогда и только тогда, ко­гда истинно ХОТЯ БЫ ОДНО из входящих в нее высказыва­ний.

Логический элемент «ИЛИ» (дизъюнктор) выдает на выходе значение логической суммы входных сигналов.

Таблица истинности для дизъюнкции и графическое изображение логического элемента имеет вид:

x	y	x v y	Условное обозначение
0	0	0
0	1	1
1	0	1
1	1	1

Инверсия – логическое отрицание, логическое НЕ. Ло­гическое отрицание – это присоединение частицы «НЕ» к ска­зуемому высказывания. (Петров – врач. Петров – не врач). Обозначается: НЕ, , ¬Х.

ЗАКОН: Если высказывание Х – истинно, то НЕ Х – ложно.

Логический элемент «НЕ» (инвертор) выдает на выходе сигнал, противоположный сигналу на входе.

Таблица истинности для инверсии и графическое изо­бражение логического элемента имеет вид:

x		Условное обозначение
0	1
1	0

На основе использования основных логических схем строятся еще две логические схемы: Схема И-НЕ (элемент Шеффера) и схема ИЛИ-НЕ (элемент Пирса).

Схема И-НЕ состоит из элемента «И» и инвертора и осуществляет отрицание результата схемы «И». Связь между выходом z и входами x и y схемы записывают следующим об­разом: , где читается как «инверсия x и y».

x	y		Условное обозначение
0	0	1
0	1	1
1	0	1
1	1	0

Схема ИЛИ-НЕ состоит из элемента ИЛИ и инвер­тора и осуществляет отрицание результата схемы «ИЛИ». Связь между выходом z и входами x и y схемы записывают следующим образом: , где , читается как «инвер­сия x или y».

x	y		Условное обозначение
0	0	1
0	1	0
1	0	0
1	1	0

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

Приоритет логических операций:

1. Инверсия

2. Конъюнкция

3. Дизъюнкция

Замечание: скобки могут менять приоритет операций

Пример: По заданному логическому выражению по­строить таблицу истинности и составить логическую схему.

а)

Решение: 1. Т.к. мы видим 2 логические переменные «х» и «у», то для них будет 4 различные логические комбина­ции 0 и 1: (0,0); (0,1); (1,0); (1,1). 2. Для построения таблицы истинности расставим сначала приоритет операций: 1) ; 2) ; 3) ; 4) ; 5) ; 6) ; 7)

Составим таблицу истинности. В ней будет 5 строк (первая – для обозначения переменных и действий, и 4 для возможных комбинаций входных данных) и столько столбцов, сколько мы выделили отдельных операций (расставляя при­оритеты) плюс количество исходных переменных:

x	y
0	0	1	0	1	0	0	1	1
0	1	1	1	0	1	0	1	1
1	0	0	0	1	1	1	0	0
1	1	0	0	0	1	0	1	1

Т еперь изобразим логическую схему.