Двоичное представление - число
Cтраница 4
Обычный двоичный четырехразрядный счетчик имеет 24 16 различных устойчивых состояний. Следовательно, для Ксч 10 имеется ЛГ16 - 10 6 избыточных состояний, которые необходимо исключить. Обычно это достигается введением обратных связей с выхода счетчика на единичные входы триггеров тех разрядов, которые в двоичном представлении числа N имеют единицы. Например, для N 610 01102 сигнал обратной связи следует подать на единичные входы триггеров второго и третьего разрядов. Десятичный счетчик ( рис. 5.24) последовательно отсчитывает входные импульсы от исходного-кода ОНО до кода 1111, после чего очередной ( десятый) импульс появится на выходе счетчика в качестве импульса переноса и установит счетчик по цепям обратной связи в исходное состояние ОНО. [46]
Двоичная система использует только две цифры, 0 и 1, и поэтому является наиболее подходящей для переключающих схем. Правила сложения, вычитания, деления и умножения для двоичной и десятичной системы одинаковы. Хотя для выражения числа в двоичной системе потребуется больше цифр, чем в десятичной системе, простота, с которой электронная схема может обращаться с двоичным представлением числа, привела к почти исключительному использованию двоичной системы. [47]
Состояние регистров подчиняется следующим правилам: 1) при подаче импульса напряжения на выключенную ячейку ( состояние 0) она включается ( состояние 1); 2) при подаче импульса на включенную ячейку она выключается, а импульс передается на соседнюю левую ячейку; 3) по команде управления состояние всех ячеек регистра может сдвигаться на одну ячейку влево. При подаче импульсов напряжения на крайнюю правую ячейку регистр выполняет функции счетчика импульсов, а при записи бинарного представления числа в регистр с записанным другим числом этот регистр выполняет функцию сумматора двоичных представлений чисел. [48]
В некоторых практических приложениях, например в аналого-цифровых преобразованиях, желательно использовать коды, у которых все следующие друг за другом кодовые слова различаются только одной цифрой в некотором разряде. Коды, обладающие таким свойством, называются циклическими. Очень важным циклическим кодом является код Грея. Этот код обладает тем важным свойством, что двоичное представление числа может быть легко преобразовано в код Грея с помощью полусумматоров. [49]
Декодирование кода Хэмминга проходит по следующей схеме. Пусть принято слово b е, где b - переданное кодовое слово, а е - строка ошибок. Если результат нулевой, как происходит при правильной передаче, считается, что ошибок не было. Если строка ошибок имеет единицу в г-и позиции, то результатом произведения еМ будет i-я строка матрицы М или двоичное представление числа i. В этом случае следует изменить символ в г-и позиции слова b е, считая позиции слева, с единицы. [50]
Мы построим М 0 так, чтобы для каждой ДМТ М с данной сложностью нашлась хотя бы одна входная цепочка, которую допускает М, но отвергает М, или наоборот. Одна из способностей, которыми наделена машина Ма, состоит в возможности моделировать произвольную машину Тьюринга по ее описанию. Машина М0 будет распознавать, допускает ли машина Тьюринга М входную цепочку л; так, что при этом используется не более Si ( x) клеток, где Sx - некоторая функция. Таким образом, либо поведение машины М0 отличается от поведения i - й ДМТ на входе х, являющемся двоичным представлением числа i, либо t - я ДМТ на входе х использует более Si ( xl) клеток. [51]
В то же время с другим значением 1.261 0 вновь наблюдаем искажение значения. Число 1.25 ] 0 в двоичном представлении имеет вид 1.012. Все разряды после второго разряда дробной части имеют нулевые значения. При переходе к двойной точности двоичное представление числа не изменяется. [52]
 |
Общая структурная схема автомата. [53] |
Дру - - гим важнейшим их применением является счет импульсов. Так как каждая выходная переменная может принимать лишь два значения, то для п выходных переменных существует 2я возможных состояний. Часто используется лишь часть из них. Вообще соответствие между числом поступивших импульсов и выходным кодом может быть произвольным. Однако в счетчиках целесообразно выбирать такое представление чисел, с которым легко оперировать в дальнейшем. Для простейших схем предпочитают двоичное представление чисел. [54]
В языке КОБОЛ величины хранятся во внутренней памяти машины в виде данных. Эти данные именуются с помощью имен-данных и идентификаторов. Идентификатор - это имя-данного, которое может быть уточнено или индексировано для однозначного указания на конкретное данное в памяти. Групповое данное составляется из элементарных данных или других групповых данных. Каждое элементарное данное характеризуется длиной и категорией. Существуют следующие категории элементарных данных: буквенная, буквенно-цифровая, буквенно-цифровая редактируемая, числовая ( целая и нецелая) и числовая редактируемая. Фаза USAGE ( ДЛЯ) определяет внутреннее представление, используемое для хранения значений данного. Фраза USAGE IS INDEX ( ДЛЯ ИНДЕКСА) задает определенное реализацией представление адресов памяти машины и идентифицирует данные, не описанные в разделе данных. Фраза USAGE IS COMPUTATIONAL ( ДЛЯ ВЫЧИСЛЕНИЙ) ( обычно используемая совместно с фразой SYNCHRONIZED ( ВЫДЕЛЕНО)) идентифицирует числовую величину, хранящуюся в виде, определенном реализацией и удобном для машинных вычислений. В большинстве случаев это будет двоичное представление числа, но программисту совершенно не обязательно знать его. Фраза USAGE IS DISPLAY ( ДЛЯ ВЫВОДА) или отсутствие фразы USAGE вообще означают, что значения должны храниться в виде последовательностей отдельных стандартных литер подобно тому, как они представляются при печати. К числу стандартных литер относятся любые литеры, допустимые на данной вычислительной машине, а не только 71 литера из набора литер КОБОЛа. Фраза USAGE IS DISPLAY может задаваться не только для буквенно-цифровых, но и для числовых данных. При этом допускается выполнение арифметических операций над такими числовыми данными, записанными в виде литер. [55]
Страницы: 1 2 3 4