Министерство  образования РБ 

Белорусский государственный университет информатики  и радиоэлектроники

Кафедра МиС

                                                                                              К защите допускаю

 

      “    “ _________ 2009 г. 

      Руководитель работы 
 
 
 

Пояснительная записка

 к  курсовому проекту на тему:

 “  Генератор кодового слова «Дима» ” 
 
 
 
 
 
 
 

Содержание

 

     Курсовое  задание ..…………………………………………………2

     Анализ  существующих методов решения задачи………………...4

     Введение  ……………………………………………………….……5

     Описание  структурной схемы устройства, блок – схема………..10

     Описание  принципиальной схемы устройства…………………...11

     Алгоритм  функционирования устройства………………………...11

     Задание………………………………………………………….…...12 

     Оценка  полученных характеристик……………………………….14

     Литература…………………………………………………….…….15 

     Приложения………………………………………………………….16 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

     Анализ  существующих методов  решения задачи

     К преобразователям кодов относят широкий класс комбинационных

     устройств для преобразования n-разрядного кода в m-разрядный. При этом соотношения между n и m могут быть различными. С этой точки зрения дешифраторы (n<m) и шифраторы (n>m) тоже являются преобразователями кодов. 

     Преобразователи кодов делятся на два типа:

     1) с невесовым преобразованием, например преобразователи двоичного кода в двоично-десятичный, двоично-десятичного в семисегментный код для работы с семисегментными индикаторами; 

     2) с весовым преобразованием –  нелинейные преобразователи кодов,

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

     Существует  три основных подхода к построению преобразователей кодов: 

     1) непосредственная реализация системы  булевых функций группы  аргументов; этот подход отличается сложностью и часто приводит к неэкономичным решениям;

     2) реализация по схеме «дешифратор  – шифратор»;

     3) реализация на базе программируемых  логических матриц (ПЛМ ) и постоянных запоминающих устройств (ПЗУ). 

     Рассмотрим  назначение и существующие типы ПЗУ.

     ПЗУ используются для хранения и считывания не изменяющейся в процессе работы ЭВМ информации (константы, таблицы, стандартные подпрограммы, микропрограммы). Запись информации в ПЗУ производится в момент создания ПЗУ. В процессе работы ЭВМ из ПЗУ можно только читать, причём со скоростью, сравнимой со скоростью работы процессора.

     Широкое распространение в ЭВМ получили ПЗУ трансформатного типа, основанные на использовании ферритовых сердечников с прямоугольной петлёй гистерезиса, работающих как линейные трансформаторы. ПЗУ состоит из числовых линеек. В каждую линейку можно записать сразу несколько констант в двоичном коде по принципу «прошит» – «не прошит». Такое ПЗУ называется ПЗУ типа «сердечник-разряд»: в одном сердечнике хранится один разряд всех слов. Конструктивно выполняют ПЗУ и в варианте «сердечник-слово» (в одном сердечнике записываются цифры всех разрядов одного слова), т.е. сердечник прошивается одной обмоткой считывания и имеет столько выходных обмоток, сколько слов хранится в линейке ПЗУ.  Используются и полупроводниковые ПЗУ, которые можно рассматривать как совокупность регистров с «замороженным» содержанием. 
 
 
 
 

Введение 

      Обычно  под системой передачи информации понимают систему в виде, предложенном Шенноном, изображенную на рисунке:  

 

Какая бы модель сигнала ни была выбрана, сущность процесса передачи информации от этого не меняется: источник порождает информацию и  представляет ее в виде сообщения, состоящего из последовательности сигналов. Эти  сигналы преобразуется в передатчике  в искусственные сигналы, которые  передаются по каналу связи и преобразуются  приемником сигналов в переданные сообщения, которые должен получить адресат. Подлежащие передаче по каналу связи сигналы  могут иметь различную форму, в зависимости от выбранного метода модуляции сигнала. 

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

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

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

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

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

Производительность  источника информации

Пусть источник информации генерирует в единицу  времени  знаков с энтропией H(A) из алфавита А объемом m. Средняя скорость поступления информации, называемая производительностью источника сообщений, равна:  

Источники m независимых  равновероятных знаков алфавита обладают наибольшей энтропией Hmax(A) = log2m. Их производительность равна Lmax = log2m. 

Избыточность  сообщений

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

Пропускная  способность канала связи

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

Пусть F - ширина полосы частот колебаний спектра сигнала и каждые τ = 1/(2F) секунд передается H бит информации. Поток информации - количество информации, передаваемое в единицу времени, определен выражением:

C = H/τ = 2*F*H  [бит/с].

Другим фактором, ограничивающим скорость передачи информации в канале связи, является отношение  мощности сигнала Ns к мощности помех Nr на входе приемника. Для помех в виде «нормального гауссова шума» (распределение суммы равномерных спектральных составляющих которого подчиняется нормальному закону Гаусса) доказано следующее неравенство: 
 

Задача  кодирования 

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

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

Основными задачами кодирования  являются:

1. Обеспечение  экономичности передачи информации  посредством устранения избыточности.

2. Обеспечение  надежности (помехоустойчивости) передачи  информации

3. Согласование  скорости передачи информации  с пропускной способностью канала 

Соответствие  между элементами дискретных сообщений  и видом кодирования  обеспечивается выбором:

1. длительности  сигналов 

2. длины кодового  слова 

3. алфавита знаков  и способа кодирования (побуквенного, блочного) 

Сформулируем  задачу кодирования.

Полагаем, что  сообщение источника информации формируется из знаков аi, i=1,2,.. Na внешнего (входного, первичного) алфавита А объемом Na. Сообщения представляют собой слова, образованные последовательностью nr знаков: Ar =a1a2…anr. В кодирующем устройстве слово Ar преобразуется в кодовое слово Br=b1b2…bmr, составленное из mr знаков bj, j=1,2,..Nb внутреннего (выходного, вторичного) алфавита В. Число знаков кодового алфавита называют основанием кода. Число знаков в кодовом слове называют длиной кодового слова. Отображение G множества слов в алфавите А на множество слов в алфавите В называют кодирующим отображением или кодом. Применение кодирующего отображения G к любому слову из входного алфавита называется кодированием.

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

Различают побуквенное  и блочное кодирование.

При побуквенном  кодировании каждому знаку внешнего алфавита ставиться в соответствие кодовое слово из знаков внутреннего  алфавита.

При блочном  кодировании слову из знаков внешнего алфавита ставиться в соответствие кодовое слово из знаков внутреннего  алфавита. 

Чтобы код был обратимым, необходимо:

1) чтобы разным  символам входного алфавита А были сопоставлены разные кодовые комбинации;

2) чтобы никакая  кодовая комбинация не составляла  начальной части какой-нибудь  другой кодовой комбинации.