Код 7421 интересен тем, что любая кодовая комбинация содержит не более двух единиц. В коде 2 из 5 все кодовые комбинации содержат точно две единицы. Это свойство используется для обнаружения ошибочных комбинаций (ошибочное распознавание любого из символов принятой кодовой комбинации изменяет число единиц в этой комбинации).
Пары десятичных цифр, сумма которых равна девяти, составляют цифры, взаимно дополняющие друг друга до девяти (0 и 9, 1 и 8, 2 и 7, .). В коде 2421 и коде с избытком 3 кодовая комбинация, соответствующая любой из десятичных цифр, представляет собой инверсию комбинации, соответствующей ее дополнению до девяти. Например, в коде 2421 паре взаимно дополняющих до девяти цифр 2 и 7 соответствуют комбинации 0010 и 1101, каждая из которых образуется как инверсия другой. Это свойство упрощает выполнение в цифровых устройствах арифметических операций над десятичными числами. Таким же свойством дополнения до девяти обладает код За + 2. Кроме того, этот код имеет и другое полезное свойство: любая пара кодовых комбинаций отличается не менее чем в двух разрядах, что позволяет обнаруживать ошибочные комбинации (ошибка, изменяющая цифру одного разряда любой из кодовых комбинаций, приводит к так называемой запрещенной комбинации, не используемой для представления десятичных цифр в этом коде).
Логические основы цифровой техники
Любое дискретное устройство осуществляющее сложную переработку информации, строится из некоторых элементарных компонентов - элементов.
При этом элементы соединяются по определенным правилам. Характер элементов их соединение определяет функционирования устройства в целом. Идеализированную модель устройства, отражающую лишь элементы и их соединения будем назвать схемой.
Информация, которая передается между отдельными узлами (блоками) сложного цифрового устройства, представляется в виде кодовых слов. Таким образом, на входы каждого узла поступают кодовые слова, на выходе узла образуется новое кодовое слово, представляющее собой результат обработки входных слов. Выходное слово зависит от того, какие слова поступают на входы узла. Поэтому можно говорить, что выходное слово есть функция, для которой аргументами являются входные слова. Для того чтобы подчеркнуть особенность таких функций, состоящую в том, что функция и ее аргументы могут принимать значения лог 0 и лог 1, будем эти функции называть функциями алгебры логики (ФАЛ).
Устройства, предназначенные для формирования функций алгебры логики, называются логическими устройствами или цифровыми устройствами.
Цифровые устройства (либо их узлы) можно делить на типы по различным признакам.
По способу ввода и вывода кодовых слов различают логические устройства последовательного, параллельного и смешанного действия.
На входы устройства последовательного действия символы кодовых слов поступают не одновременно, а последовательно во времени, символ за символом (в так называемой последовательной форме). В такой же последовательной форме выдается выходное слово. Пример такого устройства показан на рис. 3.1 ,а. Как нетрудно сообразить, устройство на рисунке выявляет несовпадение символов на входах, выдавая лог 1 при несовпадении и лог 0 при совпадении символов (действительно, при несовпадении входных символов, когда Вх1 = 1 и Вх2 = 0 или Вх1 = 0 и Вх2
== 1, на выходе устройства Вых = 1, при совпадении входных символов, когда Вх1=1 и Вх2=1 или Вх1=0 и Вх2=0, на выходе Вых = 0).
На входы устройства параллельного действия все п символов каждого входного кодового слова подаются одновременно (в так называемой параллельной форме) В такой же форме образуется на выходе выходное слово. Очевидно, при параллельной форме приема и выдачи кодовых слов в устройстве необходимо иметь для каждого разряда входного (выходного) слова отдельный вход (выход). Пример такого устройства показан на рис. 3.1 ,б. Устройство выполняет над разрядами входных слов ту же логическую операцию (выявляя несовпадение символов соответствующих разрядов входных слов), что и устройство, показанное на рис. 3.1 ,а, но в параллельной форме. Входы устройства разделены на две группы (I и II), каждая из которых предназначена для приема трехразрядного входного кодового слова в параллельной форме. На выходах устройства также в параллельной форме получается трехразрядное выходное слово.
Читайте также
Надежность работы ВОЛП
В данной работе рассматривается проблема обеспечения
надежности эксплуатируемых линейно-кабельных сооружений при воздействии внешних
факторов - влияние молнии, воздействие коррозии, меха ...
Принцип работы оптоволоконных сканеров отпечатков пальцев
Идентификация по отпечаткам пальцев - на сегодня самая
распространенная биометрическая технология. По данным International Biometric Group, доля систем
распознавания по отпечаткам пальце ...
Разработка компьютерных аналогов схем исследования биполярных транзисторов
компьютерный программа полупроводниковый моделирование
В
данной работе исследуются возможности применения компьютерного моделирования
для изучения характеристик традиционных полупроводник ...