Методические рекомендации по выполнению лабораторных и практических работ составлены в соответствии с требованиями фгос спо к минимуму содержания и уровню подготовки выпускников спо по специальности


Модифицированные обратный и дополнительный коды


Download 1.72 Mb.
Pdf ko'rish
bet14/44
Sana20.10.2023
Hajmi1.72 Mb.
#1710987
TuriМетодические рекомендации
1   ...   10   11   12   13   14   15   16   17   ...   44
Bog'liq
modifikasiyalangan kodlar 2

 

Модифицированные обратный и дополнительный коды 
Переполнение разрядной сетки может привести к переносу единицы в знако-
вый разряд, что приведет к неправильному результату. Положительное число, полу-
чившееся в результате арифметической операции, может восприниматься как отри-
цательное, так как в знаковом разряде появится «1», и наоборот. 
Например:
Х= 0,1011110
правилами дво-
ичной арифме-
тики 
обратным кодом 
дополнительным кодом 
Х= 1111 
Y= -101 
Х+Y= 1010 
Х
обр
= 0,0001111 
Y
обр
= 1,1111010 
10,0001001 
I
------------ ------->+1 

обр
+Y
обр
) =0,0001010 
Х
доп
= 0,0001111 
Y
доп
= 1,1111011 
Единица переноса 10,0001010 от-
брасывается 
( X + Y )
доп
= 0,0001010 
Так как результат сложения является кодом положительного числа 
(знаку плюс (+) соответствует 0 в знаковом разряде), то (X + Y)
обр
=(X + Y)
доп
 
= (X + Y)
пр
. 
б) X=-101, Y=-111. 
Сложим числа, пользуясь: 
правилами дво-
ичной арифме-
тики 
обратным кодом 
дополнительным кодом 
Х= - 101 
Y= -111 
X + Y =  -1100 
Х
обр
= 1,1111010 
Y
обр
= 1,1111000 
11,1110010 
I
--------> +1 
( X + Y )
обр
= 1,1110011 
Х
доп
= 1,1111011 
Y
доп
= 1.1111001 
Единица переноса 11,1110100 
отбрасывается 
( X + Y )
доп
 1,1110100 


Y= 0.1101100
X + Y= 1,1001010 
Х и Y — коды положительных чисел, но в процессе сложения в знаковом раз-
ряде появилась «1», что означает код отрицательного числа. Чтобы распознать пе-
реполнение разрядной сетки, вводятся модифицированные коды. 
Модифицированный обратный код характеризуется тем, что под знак числа 
отводится не один, а два разряда. Форма записи чисел в модифицированном обрат-
ном коде выглядит следующим образом: 
• 
для положительного числа 
Х = Х
п
 Х
п-1
 ... Х
2
 Х
1
 Х
0
 ... => X
мод
обр
 = 00,Х
п
Х
п-1
...Х
2
Х
1
Х
0
 ; 
• 
для отрицательного числа 
Х = Х
п
 Х
п-1
 ... Х
2
 Х
1
 Х
0
 ... => X
мод
обр
 = 00,Х
п
Х
п-1
...Х
2
Х
1
Х
0
 ; 
(X — обозначение логической операции отрицания «не X», если 
Х= 0, то  Х =1; Х= 1, Х = 0). 
В модифицированных обратном и дополнительном кодах под знак числа 
отводится не один, а два разряда: «00» соответствует знаку «плюс», «11» — знаку 
«минус». Любая другая комбинация («01» или «10»), получившаяся в знаковых раз-
рядах, является признаком переполнения разрядной сетки. Сложение чисел в мо-
дифицированных кодах ничем, не отличается от сложения в обычных обратном и 
дополнительном кодах. 
Пример. 
Даны два числа: Х= 101001 и Y = -11010. Сложить их в дополнительном и мо-
дифицированном дополнительном кодах. 
Выполним сложение: 
Дополнительный код 
Модифицированный дополнитель-
ный код 
X
доп
= 0,0101011
Y
доп
= 1,1100010 
Единица переноса
10,0001101 отбрасывается 
( X + Y )
доп
= 0,0001101 
X
мод
доп
=00,0101011 
Y
мод
доп
= 11,1100010 
Единица переноса
100,0001101 отбрасывается 
( X + Y )
м о д
доп
=00,001101 
Обычная запись 
Х= + 0101011 
Y= -0011110 
Обратный код 
X
обр
=0,0101011 
Y
обр
=1,1100001 
Модифицированный обрат-
ный код 
X
мод
обр
 =00,101011 
X
мод
обр
 = 11,100001 
Дополнительный код 
X
доп
= 0,0101011 
X
доп
= 1.1100010 
Модифицированный допол-
нительный код 
X
мод
доп
=00.101011 X
мод
обр
=11,100010 


Переполнение не наблюдается (в знаковых разрядах «00»). Результаты, полу-
ченные в обычном и модифицированном кодах, совпадают ( Х+Y= 1101). 
 
Задание 1. Запишите следующие числа в прямом, обратном и дополнительном 
кодах. 
а) 1101011; б) -101011; в) -101101; г) -1100111. 
 
Задание 2. Переведите числа X и Y в прямой, обратный и дополнительный ко-
ды. Выполните сложение в обратном и дополнительном кодах. Результат переведите 
в прямой код. Полученный результат проверьте, используя правила двоичной ариф-
метики. 
а) X = -11010; б) X=-11101; в) X=111010; 
Y= 100111; Y = -10011; Y = -101111; 
г) Х = -101110; д) Х= 1101011; е) X=-11011; 
Y = -11101; Y = -1001110; = - 1 0 1 1 1 .  
 
Задание 3. Сложите числа X и Y в модифицированном обратном и модифици-
рованном дополнительном восьмиразрядных кодах. При обнаружении переполнения 
увеличьте число разрядов в кодах и повторите суммирование. Результат переведите 
в прямой код. Полученный результат проверьте, используя правила двоичной ариф-
метики: 
 
а) Х= 1101101; б) Х= 111101; в) Х= -111010; 
Y= 110101; 
Y=-111001; 
Y= -1100111; 
г) Х= -11001; д) Х= -10101; ) X= -1101; 
Y=-100011; Y= 111010; 
Y = -111011. 
Контрольные вопросы 
1. Что понимают под прямым кодом числа ? 
2. Как образуется обратный код целого положительного числа? 
3. Как образуется обратный код целого отрицательного числа? 
4. Каков алгоритм сложения чисел в прямом коде? 
5. Каков алгоритм сложения чисел в обратном коде? 
6. Чем характеризуется модифицированный обратный код? 


Практическая работа №4 
 Тема: «Составление таблиц истинности для логических 
выражений». 
Цель работы: научиться записывать таблицы истинности для заданных логи-
ческих выражений. 
Теоретический материал 
 
Алгебра логики – раздел математической логики, изучающий высказывания, 
рассматриваемые со стороны их логических значений (истинности или ложности) и 
логических операций над ними. Алгебра логики возникла в середине ХIХ века в 
трудах английского математика Джорджа Буля. Буль первым показал, что существу-
ет аналогия между алгебраическими и логическими действиями, так как и те, и дру-
гие предполагают лишь два варианта ответов – истина или ложь, нуль или единица. 
На основе анализа логической связи между высказываниями делается логический 
вывод. Для получения логического вывода составляется таблица истинности, в ко-
торой записывают все возможные комбинации каждого простого высказывания. 
Работа ЭВМ как автоматических устройств основана исключительно на математи-
чески строгих правилах выполнения команд, программ и интерпретации данных. 
Тем самым работа компьютеров допускает строгую однозначную проверку пра-
вильности своей работы в плане заложенных в них процедур и алгоритмов обработ-
ки информации. Это позволяет использовать математический аппарат для анализа и 
разработки логических устройств вычислительной техники. 
Логические операции 
Инверсия (логическое отрицание) 
Операция, выражаемая словом "не", называется логическим отрицанием (инверси-
ей) делает истинное выражение ложным и, наоборот, ложное – истинным. Обозна-
чается « ». 
Обозначение: НЕ, , NOT A 
Таблица истинности для логического выражения А имеет вид: 
А    




 
 
Конъюнкция (логическое умножение) 


Операция, выражаемая связкой "и", называется логическим умножени-
ем (конъюнкцией) и обозначается " * " (может также обозначаться знаками «?» (точ-
ка) или &). Высказывание А*В истинно тогда и только тогда, когда оба высказыва-
ния А и В истинны. 
Обозначение: А и В˄ BBA AND 
 
 
 
 
Таблица истинности для логических переменных A и B 

Download 1.72 Mb.

Do'stlaringiz bilan baham:
1   ...   10   11   12   13   14   15   16   17   ...   44




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling