Демо (html) Информатика (курс 2)

В форме с плавающей точкой число имеет вид:

A = mA qp,

где mА - мантисса числа А; р – порядок числа А.

Данное представление числа не является однозначным, поэтому для определенности вводят некоторые ограничения. Обычно вводится ограничение на величину мантиссы следующего вида:

q-1 £ |mA| <1, (*)

где q – основание системы счисления.

Это, так называемая, нормализованная форма представления чисел. В такой форме положение разрядов числа в его машинном представлении не постоянно. Формат машинного изображения числа с плавающей точкой должен содержать знаковые части и поля для мантиссы и порядка. В ниже приведенной таблице показан пример расположения полей числа в случае 16-ти разрядной машинной сетки, при этом под мантиссу, с учетом знакового разряда, отводится 10 разрядов, а под порядок с учетом знакового разряда – 6.

Рассмотрим пример записи чисел в форме с плавающей запятой. Пусть в разрядную сетку цифрового автомата необходимо записать двоичное число А = -10111.0111. Прежде всего, число нужно записать в нормальной форме. Порядок числа выбирается таким, чтобы выполнялось условие (*). То есть, А = -0.101110111 * 25. Таким образом, машинное представление мантиссы числа, с учетом знакового разряда, будет иметь вид mA = 1101110111, а машинное представление порядка числа будет иметь вид pA = 00101. Здесь, как обычно, минус обозначается единицей, а плюс – нулем.

Задание 2. С помощью программы “Inf2.exe” ответьте на несколько вопросов по 2-ой теме.

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

-1 < [Af] < +1, (*)

где [Af ]– машинное изображение числа в форме с фиксированной точкой.

В этом случае произвольное число А будет представлено в виде:

A = [Af] KA,

где КА – масштабный коэффициент, выбираемый так, чтобы выполнялось условие (*). Например, пусть задано двоичное число 1011.011. Данное число может быть представлено в следующих формах.

1011.011 = 0.1011011 24 = 0.001011011 26 = 0.0001011011 27 =….

Из приведенного примера видно, что величина масштабного коэффициента может быть различной, т.е. условие (*) не определяет однозначно величину масштабного коэффициента. Второе условие, которое необходимо учитывать, выбирая масштабный коэффициент – это необходимость сохранять соответствие разрядов всех чисел, которыми оперирует цифровой автомат при проведении арифметических операций. Т.е. масштабный коэффициент операндов должен быть одинаков и при этом должно выполняться условие (*). Для того, чтобы выполнить оба эти условия поступают следующим образом. Большее по абсолютной величине двоичное число, участвующее в двухместной операции, записывают в виде правильной дроби, при этом абсолютное значение машинного представления числа должно удовлетворять условию:

1/2<[Af]<1

Т.е. дробная часть машинного представления числа должна начинаться с единицы. Для полученного [Аf] определяется масштабный коэффициент КА из условия

A = [Af] KA

Найденное значение КА будет единым для обеих операндов. Например, пусть даны два числа А1 = 1011.011 и А2 = 10.1011, которые необходимо представить в форме с фиксированной точкой для проведения над ними арифметической операции. Поскольку А1>A2 , то определяем сначала машинное представление и масштабный множитель для А1.

[A1f]=0.1011011; KA1 = 4;

Из условия, что масштабный коэффициент должен быть единым для обоих чисел, находим машинное представление 2-го числа.

[A2f]=0.00101011; KA2 = 4;

Необходимые рабочие файлы:

Inf___2.exe

Знакомство со способами выполнения операции алгебраического сложения над двоичными числами в сумматорах различного типа. Использование программы inf___3.exe для выполнения упражнений с двоичными сумматорами различных видов

Необходимые рабочие файлы:

Inf___3.exe

Программа Inf3.exe предоставляет возможность выполнить упражнения по выполнению операции сложения двоичных чисел в сумматорах разного типа. Для запуска программы сделайте двойной щелчок по ярлыку программы. На экране появится окно «Выполнение операции сложения в сумматорах разного типа», имеющее следующий вид:

Пункт меню «Типы двоичных сумматоров» содержит следующие разделы:

· Сумматор прямого кода (тема-1)

· Сумматор дополнительного кода (тема-2)

· Сумматор обратного кода (тема-3)

· Самостоятельная работа

· Exit

При выборе любого из первых трех разделов меню открывается диалоговое окно, в котором предлагаются вопросы по выбранной теме. Число вопросов неограниченно. После каждого ответа дается правильный вариант ответа и показывается полное число заданных вопросов и количество правильных ответов. Рассмотрим работу с диалоговым окном по первой теме. Диалоговое окно – «Сумматор прямого кода» в этом случае имеет следующий вид:

В диалоговом окне предлагается найти сумму двух двоичных чисел в сумматоре прямого кода. Сами числа выведены в окнах «1-е число» и «2-е число». При ответе надо в соответствующем окне ввести результат суммирования и поставить или не поставить флажок, указывающий наличие или отсутствие признака переполнения. После ввода ответа нужно нажать кнопку «OK». После нажатия кнопки «OK» на экране в соответствующих окнах появляются правильные ответы. Для перехода к следующему заданию следует нажать кнопку «следующие два числа» и т.д. Для завершения работы и закрытия диалогового окна нужно нажать кнопку «Cancel» или щелкнуть по крестику в правом верхнем углу, после чего диалоговое окно исчезает, а счетчик правильных ответов обнуляется.

Сходные диалоговые окна появляются при выборе раздела меню «сумматор дополнительного кода (тема-2)» и раздела «сумматор обратного кода (тема-3)». Работа с окнами аналогична работе с диалоговым окном по 1-й теме.

Раздел меню «самостоятельная работа» содержит 4 подраздела:

· Тема-1

· Тема-2

· Тема-3

· Число правильных ответов по каждой теме

При выборе каждого из первых трех подразделов появляются диалоговые окна, сходные с диалоговыми окнами по каждой теме. Отличия заключаются в том, что число задаваемых вопросов фиксировано, правильные ответы не показываются и выход из самостоятельной работы осуществляется только при нажатии кнопки «следующие два числа», в случае, когда число заданных вопросов равно «общему числу вопросов». Только в этом случае счетчик правильных ответов не обнуляется. После выполнения самостоятельной работы по каждой из тем нужно щелкнуть подраздел меню «число правильных ответов по каждой теме», после чего на экране будет показан итоговый результат по каждой из тем.

Задание 1. С помощью программы “Inf3.exe” ответьте на несколько вопросов по каждой из тем.

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

Двоичный сумматор прямого кода – сумматор, в котором отсутствует цепь поразрядного переноса между старшим цифровым и знаковым разрядами. На таком сумматоре можно складывать только числа, имеющие одинаковые знаки, т.е. фактически, такой сумматор не может выполнять операцию алгебраического сложения. Сумматор прямого кода содержит цифровые разряды, а самый первый разряд является знаковым. Равенство содержимого знакового разряда 1 означает отрицательность числа, а если знаковый разряд равен 0, то число положительно. Таким образом, в сумматоре прямого кода должно выполняться равенство SgA=SgB, где SgA, SgB – содержимое знаковых разрядок 1-го и 2-го слагаемого соответственно. Например, пусть требуется сложить два числа: A=-0.0110 и B=-0.0101. В сумматоре прямого кода эта операция будет произведена следующим образом (1-й разряд является знаковым и он остается неизменным при выполнении операции):

[A]пр = 10110

+

[B]пр = 10101

___

[C]пр = 11011

При сложении чисел одинакового знака в сумматоре прямого кода может возникнуть переполнение разрядной сетки. Признак переполнения разрядной сетки сумматора прямого кода – появление единицы переноса из старшего разряда цифровой части числа. В качестве примера рассмотрим следующие два числа:

[A]пр = 01011

+

[B]пр = 00101

___

[C]пр = 00000

¯

перенос единицы из старшего разряда цифровой части числа, вырабатывается признак переполнения

В случае кодирования по методу четности-нечетности к каждому двоичному числу добавляется один избыточный разряд и в него записывается 1 или 0 с таким условием, чтобы сумма цифр в числе была по модулю 2 равна 0 в случае кодирования по методу четности и 1 – по методу нечетности. Другими словами число единиц в двоичном числе (вместе с контрольным разрядом) должно быть четным числом в случае четности и нечетным – в случае нечетности. Появление ошибки в двоичном коде обнаружится по нарушению этого правила. Например, число 10011011 будет ошибочным в случае кодирования по четности, так как число единиц в числе нечетно и равно 5. При таком кодировании допускается, что может возникнуть только одна ошибка. Очевидно, что если число содержит две ошибки (или вообще четное число ошибок) то его код по методу четности будет правильным. То же самое можно сказать и о кодировании по методу нечетности. Пример реализации метода четности представлен в следующей таблице.

Признак правильности равный 0 означает, что код числа правильный и 1 - неправильный. Такое кодирование не позволяет в случае появления ошибки определить какой именно разряд является ошибочным. Избыточность информации при таком кодировании минимальна и равна одному биту (один дополнительный разряд). Можно представить видоизмененный метод контроля по методу четности. Цифровые разряды двоичного числа разбиваются на группы, каждая из которых содержит одинаковое количество разрядов. Контрольные разряды добавляются к каждой группе по строкам и по столбцам. Например, для 9 разрядного числа это выглядит так.

Увеличение избыточности информации (вместо одного дополнительного разряда для 9 разрядного числа мы имеем 6 дополнительных разрядов) приводит к тому, что появляется возможность не только обнаружить наличие ошибки, но и место ее возникновения. Например, у следующего двоичного кода ошибочным является 6-й разряд.

Действительно, 2-я строка и 3-й столбец являются ошибочными, следовательно, неверный разряд находится на пересечении 2-й строки и 3-го столбца.

Знакомство со способами кодирования информации. Использование программы inf___4.exe для выполнения упражнений по кодированию информации.

Рекомендуемое время

40 минут

Программа Inf4.exe предоставляет возможность выполнить упражнения по кодированию информации методом четности и методом Хэмминга. Для запуска программы сделайте двойной щелчок по ярлыку программы. На экране появится окно «Методы кодирования информации», имеющее следующий вид:

Пункт меню «кодирование по методу четности и методу Хэмминга» содержит следующие разделы:

· Кодирование по методу четности (тема-1)

· Кодирование по методу Хэмминга (тема-2)

· Самостоятельная работа

· Exit

При выборе любого из первых двух разделов меню открывается диалоговое окно, в котором предлагаются вопросы по выбранной теме. Число вопросов неограниченно. После каждого ответа дается правильный вариант ответа и показывается полное число заданных вопросов и количество правильных ответов. Рассмотрим работу с диалоговым окном по первой теме. Диалоговое окно в этом случае имеет следующий вид:

В диалоговом окне задано случайное двоичное число, состоящее из цифровых разрядов и контрольного разряда, с помощью которого происходит его кодирование по методу четности. Нужно определить присутствует или не присутствует ошибка в записи числа. Если число записано правильно, нужно поставить галочку во флажке «признак правильности записи числа». Затем нужно щелкнуть по кнопке «OK». Если число содержит ошибку, нужно просто щелкнуть кнопку «ОК». Проконтролировать правильность ответа можно по флажку «правильный ответ». Если ответ был правильным, счетчик правильных ответов увеличивается на единицу. Для перехода к следующему заданию нужно щелкнуть по кнопке «следующее число», при счетчик заданных вопросов увеличивается на единицу. Число заданий неограниченно. Что прервать работу с диалоговым окном, нужно щелкнуть по кнопке «Cancel» или по крестику в правом верхнем углу диалогового окна, при этом счетчик правильных ответов обнуляется.

Диалоговое окно, которое появляется при выборе пункта меню «кодирование по методу Хэмминга (тема-2)», имеет следующий вид.

В диалоговом окне предлагается найти и исправить одну ошибку (если она имеется) в 9-ти разрядном двоичном числе, закодированном по методу Хэмминга. Результат корректировки нужно записать в окно «исправленное число», после чего нажать кнопку «ОК». Если ответ правильный, счетчик правильных ответов увеличивается на единицу, при этом на экране появляется правильный вариант ответа. Далее нужно нажать кнопку «следующее число» и т.д. Работа с диалоговым окном завершается нажатием кнопки «Cancel» или щелчком по крестику в правом верхнем углу, при этом счетчик правильных ответов обнуляется.

Раздел меню «самостоятельная работа» содержит 3 подраздела:

· Тема-1

· Тема-2

· Число правильных ответов по каждой теме

При выборе каждого из первых двух подразделов появляются диалоговые окна, сходные с соответствующими диалоговыми окнами по каждой теме. Отличия заключаются в том, что число задаваемых вопросов фиксировано, правильные ответы не показываются и выход из самостоятельной работы осуществляется только при нажатии кнопки «следующее число», в случае, когда число заданных вопросов равно «общему числу вопросов». Только в этом случае счетчик правильных ответов не обнуляется. После выполнения самостоятельной работы по каждой из тем нужно щелкнуть подраздел меню «число правильных ответов по каждой теме», после чего на экране будет показан итоговый результат по каждой из тем.

Задание 1. С помощью программы “Inf4.exe” ответьте на несколько вопросов по 1-й и 2-й теме.