Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине

Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине

^ Групповой код с проверкой на четность
Недочетом кода с четным числом единиц является необнаружение четных групповых ошибок. Этого недочета лишены коды с проверкой на четность, где композиции разбиваются на части, из их формируется матрица, состоящая Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине из некого числа строк и столбцов:



Строчки образуются поочередно по мере поступления знаков начального кода. Потом после формирования т строк матрицы делается проверка на четность ее столбцов и образуются контрольные знаки Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине . Контрольные знаки образуются методом суммирования по модулю 2 информационных знаков, расположенных в столбце:

.

При таком кодировке четные групповые ошибки обнаруживаются. Не обнаруживаются только такие ошибки, при которых искажено четное число знаков Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине в столбце.

Можно повысить обнаруживающую способность кода методом одновременной проверки на четность по столбцам и строчкам либо столбцам и диагоналям (поперечная и диагональная проверка).

Если проверка проводится по строчкам и столбцам, то код именуется Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине матричным.

Проверочные знаки размещаются последующим образом:



;

.

В данном случае не обнаруживаются только ошибки четной кратности с кратностью 4, 8, 16 и т.д., при которых происходит искажение знаков с попарно схожими индексами строк столбцов. Меньшая избыточность Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине кода выходит в этом случае, когда образуемая матрица является квадратной.

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

Матричный код позволяет Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине исправлять одиночные ошибки. Неверный элемент находится на скрещении строчки и столбца, в каких имеется нарушение четности.
^ Коды с неизменным весом
Весом именуется число единиц, содержащихся в кодовых композициях.

Если число единиц во Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине всех композициях кода будет неизменным, то таковой код будет кодом с неизменным весом. Коды с неизменным весом относятся к классу блочных неделимых кодов, так как тут нереально выделить информационные и проверочные знаки. Наибольшее Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине применение получили коды «3 из 7», «3 из 8», хотя вероятны другие варианты. 1-ая цифра показывает на вес кода, 2-ая - на общее число знаков в композиции.

Разрешенными комбинациями кода «3 из 7» являются такие, которые содержат три единицы независимо Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине от их места в композиции, к примеру 1110000 либо 1010100 и т.д. Обнаружение ошибок сводится к определению их веса. Если вес отличается от данного, то считается, что произошла ошибка. Код обнаруживает веса ошибок нечетной Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине кратности и части ошибок четной кратности. Не обнаруживаются ошибки, при которых несколько единиц преобразуется в нули и столько же нулей - в единицы (ошибки смещения), потому что при всем этом Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине вес кода не меняется.

В коде «3 из 7» вероятных композиций 100 20 восемь (=128), а разрешенных кода только 30 5. Относительная избыточность отн = 0,28.

Схема устройства определения веса композиций кода «3 из 7» приведена на рис. 2.6.



Рис. 2.6 - Схема определения веса композиций кода «3 из 7»
^ Циклические Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине коды
Циклические коды характеризуются тем, что при повторяющейся перестановке всех знаков кодовой композиции данного кода появляется другая кодовая композиция этого же кода.

- композиция повторяющегося кода;

- также композиция повторяющегося кода.

При рассмотрении повторяющихся Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине кодов двоичные числа представляют в виде многочлена, степень которого (п - 1), п - длина кодовой композиции.

К примеру, композиция 1001111 (п=7) будет представлена многочленом



При таком представлении деяния над кодовыми комбинациями сводятся к действиям над Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине многочленами. Эти деяния выполняются в согласовании с обыкновенной алгебры, кроме того, что приведение схожих членов осуществляется по модулю 2.

Обнаружение ошибок с помощью повторяющегося кода обеспечивается тем, что в качестве разрешенных композиций Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине выбираются такие, которые делятся без остатка на некий заблаговременно избранный полином G(x). Если принятая композиция содержит искаженные знаки, то деление на полином G(x) осуществляется с остатком. При всем этом формируется сигнал Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине, свидетельствующий об ошибке. Полином G(x) именуется образующим.

Построение композиций повторяющегося кода может быть методом умножения начальной композиции А(х) на образующий полином G(x)с приведением схожих членов по Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине модулю 2:

Таким макаром, все полиномы, отображающие композиции повторяющегося кода, будут иметь степень ниже п.

Нередко в качестве полинома, на который осуществляется деление Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине, берется полином G(x)=+1. При таком формировании кодовых композиций позиции информационных и контрольных знаков заблаговременно найти нельзя.

Огромным преимуществом повторяющихся кодов является простота построения кодирующих и декодирующих устройств, которые по собственной структуре представляют Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине регистры сдвига с оборотными связями.

Число разрядов регистра выбирается равным степени образующего полинома.

Оборотная связь осуществляется с выхода регистра на некие разряды через сумматоры, число которых выбирается на единицу меньше количества Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине ненулевых членов образующего полинома. Сумматоры инсталлируются на входах тех разрядов регистра, которым соответствуют ненулевые члены образующего полинома.

На рис. 2.7 приведена схема кодирующего регистра для преобразования четырехразрядной композиции в семиразрядную.



Рис. 2.7 - Схема кодирующего Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине регистра

В табл. 2.3 показано, как методом сдвигов начальной композиции 0101 выходит композиция повторяющегося кода 1010011. п=7, k=4. Композиция 0101, ключ в положении 1. В течение первых 4 тактов регистр будет заполнен, потом ключ переводится в положение 2. Оборотная связь Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине замыкается. Под действием 7 сдвигающих тактов проходит формирование семиразрядного повторяющегося кода.

Таблица 2.3



^ Характеристики повторяющегося кода:

1) повторяющийся код обнаруживает все одиночные ошибки, если образующий полином содержит более 1-го члена. Если G(x)=x+1, то код обнаруживает Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине одиночные ошибки и все нечетные;

2) повторяющийся код с G(x)=(x+1)G(x) обнаруживает все одиночные, двойные и тройные ошибки;

3) повторяющийся код с образующим полиномом G(x) степени r = n - k обнаруживает Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине все групповые ошибки продолжительностью в r знаков.


^ 1.РАСЧЕТ ИНФОРМАЦИОННОЙ МОДЕЛИ


    1. Определение геометрических размеров информационного поля и символов.


Часть места, в границах которого происходит формирование отображаемой инфы, именуется информационным полем (ИП).

Отношение Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине ширины информационного поля B к его высоте H именуется форматом ИП.

В буквенно-цифровых (БЦ) моделях в качестве элемента ИМ употребляются буковкы, числа, условные знаки (знаки), а характеристики отображаемого объекта либо процесса представляются в Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине виде буквенного текста, цифровой композиции, формул, таблиц. При построении БЦ ИМ все ИП разбивается на отдельные знакоместа - части ИП, нужные и достаточные для изображения 1-го знака. Для отображения БЦ Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине инфы рекомендуется выдерживать последующие соотношения меж шириной знакоместа bz, его высотой hz, промежутком меж знаками в строке bp и промежутком меж текстовыми строчками hp:

bz=(2/3 - 4/5)hz (1.1)

bp=(0.3 – 0.6)bz (1.2)

Разрешающая способность либо острота Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине зрения характеризуются наименьшим углом, при котором может быть отдельное различение 2-ух примыкающих точек. Этот угол именуется порогом остроты зрения Ααvd. Для обычного зрения порог остроты равен 1 угловых минут. Рекомендуемое значение в расчетах будет равно 4 угловые Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине минутки. Угол зрения, нужный для надежной идентификации частей ИМ Ααvэм, находится в зависимости от их трудности, оцениваемой количеством kэ мало различимых дискретных частей, на которое их можно разложить

Ααvэм=kэαΑvd (1.3)

Для Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине синтеза букв и цифр используем матрицу 5х7, т.е. 7 дискретных частей по высоте (kэ=7) , т.о. имеем

Ααvэм=7х4=28`=0.45˚

Зависимость меж угловыми и линейными размерами иллюстрируется на рис.1, из которого следует:

hз Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине=2*L*tg(αvэм/2) (1.4)

где αvэм - угол зрения, под которым видно изображение высотой h на расстоянии L.Поле ясного зрения человека ограничено угловыми размерами 16-20 по горизонтали и 12-15 по вертикали. Восприятие БЦ инфы при Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине фиксированном положении оператора предугадывает некие движения глаза по строке текста, что позволяет прирастить угловой размер ИП по горизонтали до 50.Формат ИП БЦ СОИ нередко берут равным 5:3.









Рис. 1. Зависимость меж угловыми и линейными Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине размерами


По формуле (1.4) находим высоту знака:

hз = 2*700*tg(28`/2) = 5.7 (мм)

Ширину знака определяем исходя из размерности матрицы и, беря во внимание советы (1.1), выбирая коэффициент, равный 5/7=0.71, получаем:

bз = 5/7*5.7 = 4.1 (мм)

Находим расстояние меж знаками и меж текстовыми Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине строчками:

bп = 3/5*bз = 2,45 (мм) (1.5)

hп = 3/7*hз = 1.76 (мм) (1.6)


    1. Выбор ЭЛТ.


В СОИ телевизионного типа употребляют три типа развертки : прогрессивную,чересстрочную и многофункциональную.Многофункциональная развертка применяется очень изредка, т.к. просит огромных Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине аппаратурных издержек на свою реализацию.

Частота кадровой развертки для ЭЛТ с малым временем послесвечения должна быть больше критичной частоты мелькания.Обычно частоту fк выбирают равной частоте сети переменного тока (50 Гц), исключая этим эффект перемещения Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине по экрану создаваемой им помехи. Частоту и период строчной развертки выбирают из условия:


fz=Z*fk=625*50=31250 (Гц) (1.7)


где Z-число телевизионных строк в кадре, определяющее разрешающую способность СОИ по вертикали.В Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине телевидении эталоном принято Z=625.

Период строчной развертки Tz содержит в себе время прямого хода луча по строке Tzn и время оборотного хода Tzo.Отношение


Tzo/Tz = αz (1.8)


именуется коэффициентом оборотного хода строчной Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине развертки. Соответственно определяется


Tzn=Tz(1-αz) (1.9)


Для эталона телевидения αz=0.18.

Период кадровой развертки


Tk=Tkn+Tko (1.10)


где Tkn,Tko-время прямого и оборотного ходов кадровой развертки.


Отношение


Tko/Tk=αk (1.11)


именуется коэффициентом оборотного хода кадровой Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине развертки .

Число телевизионных строк, создаваемых за время прямого хода луча:


Zn=(1-αk)*Z (1.12)


Для эталона телевидения αk=0.08.

Для формирования символов растр разбивается на отдельные участки (знакоместа), в границах которых условно Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине размещаются матрицы символов.

Беря во внимание заданную по ТЗ информационную емкость индикатора, примем число текстовых строк Nтс на дисплее равным 44 , а число символов в текстовой строке Nзтс= C/Nтс =73

Размеры информационного поля определяем последующим образом Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине:

вертикальные


V = Nзтс*(bз+bn) = 73*(4,1+2,45) = 478,15 (мм) (1.13)


Горизонтальные (исходя из принятого стандартного соотношения 3х4)


H = Nтс*(hз+hn) = 44*(5,7+1,76) = 328,24 (мм) (1.14)


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


Vp = V/βг = 478,15 / 0.9 = 531,27 (мм Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине)

(1.16)

Hр = H/βв = 328,24 / 0.9 = 364,71 (мм)


где Нр, Vр и Н, V - высота и ширина растра и ИП;

βв, βг - коэффициенты использования телевизионного растра по вертикали и по горизонтали, имеющие обычно значения (0.7 - 0.9).

Принимаем βв Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине = βг = 0.9.


По справочнику избираем ЭЛТ типа 59ЛК2Б. Приводим общие данные, т.е. короткую характеристику избранной ЭЛТ и схематический чертеж:

Кинескоп. Балон стекляный. Длинна 378 мм, ширина 443 мм, высота 605 мм. Размер Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине изображения на дисплее 585х405 мм

Фокусировка и отклонение луча электростатическая. Цвет свечения экрана – белоснежный, послесвечение среднее. Разрешающая способность в центе – более 600, в углах более 550 линий.

Определим реальные коэффициенты использования ЭЛТ по вертикали и Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине по горизонтали:


Н/Нэлт = 328,24 /405 = 0.81 (1.17)


V/Vэлт = 478,15 /585 = 0.82 (1.18)


Значения по ширине и высоте входят в рекомендуемый спектр значений (0.7-0.9). Означает избранная ЭЛТ удовлетворяет ТЗ.

^ 2.ОБОСНОВАНИЕ И РАЗРАБОТКА СТРУКТУРНОЙ СХЕМЫ УСТРОЙСТВА.

2.1 Структурная схема проектируемого СОИ.

В Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине проектируемое устройство информация поступает из источника инфы, в качестве которого может служить микропроцессорная система или устройство ввода с клавиатуры через интерфейс.

Устройство интерфейса (УИ) производит механическое, электронное и алгоритмическое согласование меж собой выходных цепей ИИ Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине и входных цепей СОИ, служит для обеспечения обмена данными меж наружным устройством и СОИ в параллельном и поочередном режимах передачи данных.

Для временного хранения инфы и организации режима регенерации в схему нужно Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине включить БЗУ.В нем будет храниться код знака и его местопребывание на дисплее. Таким макаром, БЗУ хранит один кадр инфы. Согласно ТЗ структура кадра не меняется, но нужно предугадать возможность ее смены Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине.

Для преобразования кода символов, лежащего в БЗУ, в поочередный код, формирующий в процессе телевизионной развертки последовательность видеоимпульсов для подсвета ЭО, входящих в контуры отображаемых символов, в схему также нужно включить знакогенератор. Порядок Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине следования символов определяется БЗУ, которое через мультиплексор подключает к видео усилителю выходы знакогенератора.

Знакогенератор реализован на 2-ух счетчиках Джонсона и комбинационных логических схемах. При этом, для реализации логических уравнений может Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине употребляться ПЛМ либо ПЗУ. Адресация номера знакоместа в текстовой строке осуществляется при помощи счетчика знакомест СЧзн, содержимое которого меняется на единицу после формирования bз и bп на телевизионной строке.

Счетчик знакомест Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине управляется импульсами с выхода счетчика-делителя. Емкость счетчика СЧзн должна быть равна числу символов в текстовой строке, а счетчика-делителя-bз+bп. После формирования всех частей символов, расположенных на одной ТВ строке Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине, осуществляется формирование частей последующей ТВ строчки.

Устройство формирования строчных сигналов создано для формирования сигналов, синхронизирующих развертку по строчкам и тактированния счетчика текстовых строк СЧтс, управляющего старшими разрядами БЗУ.


После формирования всех текстовых строк процесс повторяется Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине с частотой fk, создаваемой устройством формирования кадровых сигналов, выдающего также сигналы для синхронизации развертки по кадрам. Телевизионный растр формируется при помощи блока развертки, осуществляющего развертку по строчкам и по кадрам.


2.2 Построение знакогенератора Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине.

Потому что по ТЗ имеем алфавит из 5 знаков, то целенаправлено применить способ “укрупненных частей”, который заключается в построении монограмм символов, разбиении их на укрупненные элементы и составлении логических функций.

Для отображения данных Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине знаков употребляется матрица 8х14 с размерами знака 5х7.Как следует, нужно применить два счетчика Джонсона.

Монограммы символов и временные диаграммы работы счетчиков приведены на рис. 3-7. Для реализации системы логических уравнений может Групповой код с проверкой на четность - Рабочая учебная программа по дисциплине быть применена ПЛМ либо ПЗУ. При всем этом значительно сократятся габариты знакогенератора и число проводников меж элементами И и Либо (Рис.8).


gubernator-sahalina-poruchil-podgotovit-gostinici-dlya-blizkih-komandi-s-zatonuvshej-burovoj-informacionnoe-agentstvo-ria-novosti-edinaya-lenta-19122011.html
gubernator-ulyanovskoj-oblasti-postanovleni-e.html
gubernator-vologodskoj-oblasti-postanovlenie.html