98939

Функциональную схему для проверки кода по весу

Курсовая

Информатика, кибернетика и программирование

Каждое кодовое слово длины n содержит m единиц остальные нули. Общее число разрешенных кодовых комбинаций в двоичном коде с постоянным весом равно: Схема должна фиксировать отклонение числа единиц во входной кодовой комбинации от m. В данном случае как написано выше схема должна фиксировать отклонение числа единиц во входной комбинации от m значит мы должны выписать все возможные комбинации переменных...

Русский

2016-07-17

30.14 KB

2 чел.

3

Кафедра: Управление и информатика в технических системах

Курсовая работа на тему:

«Проектирование комбинационных схем»

Проверил:

Профессор Ермолин Ю.А.

Выполнил:

Студент группы АУИ-311

Лещёв Н.В.

Москва, 2012г.

Цель работы:

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

Исходные данные:

Задание C53 – осуществление защиты кода по весу.

Содержание курсовой работы:

  1. Определить структуру входных и выходных сигналов проектируемой комбинационной схемы;
  2. Составить таблицу состояний;
  3. Записать функции алгебры логики для каждой выходной переменной;
  4. Провести минимизацию полученных функций;
  5. Составить функциональную схему проектируемого устройства.

Теоретическая часть.

Код с постоянным весом  Cnm – код с обнаружением ошибок. Каждое кодовое слово длины n содержит m единиц, остальные – нули. [1]

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

Схема должна фиксировать отклонение числа единиц во входной кодовой комбинации от m.[1]

Составление таблицы состояний.

ТС составляется относительно условий задачи. В данном случае, как написано выше, схема должна фиксировать отклонение числа единиц во входной комбинации от m, значит, мы должны выписать все возможные комбинации переменных a,b,c,d,e, а в колонку z записать результаты: если кол-во единиц в комбинации = m, то схема не должна реагировать, следовательно будет 0, в ином случае – 1. [1]

Составление СКНФ.

Т.к. в колонке z – меньше нулей, чем единиц, то следует составить СКНФ. Для этого мы выписываем произведение (a+b+c+d+e) столько раз, сколько у нас нулей. А потом над a,b,c,d или e выставляем отрицание, если член соответственно равен 1. [1]

Построение функциональной схемы.

Функциональные схемы строятся исходя из МДНФ. ФС создаётся для того, чтобы наглядно показать принцип действия заданной функции. ФС строятся в соответствии с ГОСТ 2743-72 ЕСКД. [1]

Практическая часть.

  1.  Таблица состояний.

a

b

c

d

e

z

0

0

0

0

0

1

0

0

0

0

1

1

0

0

0

1

0

1

0

0

0

1

1

1

0

0

1

0

0

1

0

0

1

0

1

1

0

0

1

1

0

1

0

0

1

1

1

0

0

1

0

0

0

1

0

1

0

0

1

1

0

1

0

1

0

1

0

1

0

1

1

0

0

1

1

0

0

1

0

1

1

0

1

0

0

1

1

1

0

0

0

1

1

1

1

1

1

0

0

0

0

1

1

0

0

0

1

1

1

0

0

1

0

1

1

0

0

1

1

0

1

0

1

0

0

1

1

0

1

0

1

0

1

0

1

1

0

0

1

0

1

1

1

1

1

1

0

0

0

1

1

1

0

0

1

0

1

1

0

1

0

0

1

1

0

1

1

1

1

1

1

0

0

0

1

1

1

0

1

1

1

1

1

1

0

1

1

1

1

1

1

1

  1.  Получение МДНФ.
  2. СКНФ

  1.  Для своего удобства я приведу СКНФ к форме СДНФ, но с общим отрицанием:

  1.  Данная форма является МДНФ т.к. невозможно произвести ни одного упрощения, только выделение общих множителей. Это видно из карты Карно:

В итоге получаем (схема 1):

Можно заметить, что таблица истинности выражения совпадает с таблицой истинности «сложения по модулю 2» ():

Значит можно произвести замену и тогда получим (схема 2):

Это сократит кол-во используемых букв и операторов.

Заключение.

Я разработал функциональную схему для проверки кода по весу C53 в двух вариациях: с использованием стандартных операторов И, ИЛИ, НЕ, а так же с применением «сложения по модулю два», что сокращает кол-во операторов и переменных.

Вывод.

Таким образом я закрепил свои знания, касающиеся составления комбинационных схем, таблиц состояний, карт Карно, СКНФ, СДНФ и методов оптимизации.

Список литературы:

  1. Ермолин Ю.А. «Проектирование комбинационных схем», Москва, 2006 г.

Московский Государственный Университет Путей Сообщения

(МИИТ)


 

А также другие работы, которые могут Вас заинтересовать

34426. Россия на рубеже XVI – XVII вв. Смутное время и его последствия 43.5 KB
  Начало XVII века в России произошли события вошедшие в историю под названием Смутного времени. Они были заинтересованы в отторжении западных территорий России. Появление шведов на территории России дало Сигизмунду III враждовавшему со Швецией повод для открытой интервенции. Шведы в это время оккупировали север России.
34427. Становление самодержавия Романовых в XVII в 33 KB
  После возвращения из плена отца царя Михаила Федоровича Филарета созыв соборов прекратился. Ее функции стала выполнять так называемая Ближняя государева дума составленная из доверенных лиц царя. Теперь назначение на должности стало исключительно волей царя. Человек обнаживший в присутствии царя оружие наказывался отсечением руки.
34428. Преобразования Петра I в первой четверти XVIII в.: содержание, итоги, последствия 15.24 KB
  Изменения в сословиях: По указу о единонаследии запрещалось делить имения при передаче их по наследству. Изменения в государственном управлении: В 1721 г. Изменения в области культуры: Развивалось просвещение. Произошли изменения во внешнем облике дворян.
34429. Дворцовые перевороты в России в середине XVIII века 30.5 KB
  Причины дворцовых переворотов: Указ Петра I о престолонаследии 1722 г. императором стал внук Петра I Петр II. Императрицей стала племянница Петра I Анна Иоанновна вдова герцога Курляндского. в результате дворцового переворота с помощью гвардии императрицей стала дочь Петра I Елизавета Петровна.
34430. Россия в эпоху Екатерины II. Просвещенный абсолютизм 27.5 KB
  Внутренняя политика. Политика Екатерины II известна как политика просвещенного абсолютизма. Просвещенный абсолютизм политика сформировавшаяся под влиянием идей философов просветителей и направленная на организацию общества на основе разумных законов при сохранении абсолютной власти монарха. В результате политика Екатерины II еще больше укрепила крепостнические порядки.
34431. Противоречивость внутренней политики Александра I 32 KB
  После Отечественной войны 1812 года в настроении Александра I произошли большие перемены.Аракчеев поэтому этот период правления Александра I получил название аракчеевщина.
34432. Отечественная война 1812 г. и заграничный поход русской армии (1813 – 1814 гг.) 32 KB
  Причины войны: Россия нарушала условия невыгодного для нее Тильзитского мира и была препятствием на пути Наполеона к мировому господству. На границе с Россией Наполеон сосредоточил 600тысячную армию. Бородинское сражение в котором Наполеон стремился разгромить русскую армию. Наполеон не достиг своей цели.
34433. Россия в годы правления Николая I 37.5 KB
  в России начинается промышленный переворот переход от ручного труда к машинному от мануфактуры к фабрике. Турция стремилась вернуть территории утраченные в войнах с Россией Англия и Франция стремились не допустить усиление влияния России на Балканах и Ближнем Востоке. Основные военные действия развернулись в Крыму где противники России высадили десант и осадили Севастополь. Причины поражения России: Военнотехническая отсталость России Дипломатические просчеты: Россия оказалась в изоляции Итоги: Поражение России в Крымской войне...
34434. Реформы 1860 -1870-х гг. и их значение 35.5 KB
  Реформа расчистила дорогу для развития капиталистических отношений но была половинчатой и не решила аграрного вопроса. Другие реформы: год реформа Содержание 1864 Земская реформа В уездах и губерниях создавались выборные органы самоуправления которые решали местные хозяйственные вопросы. 1864 Судебная реформа Создавался бессословный гласный суд с адвокатом и присяжными заседателями. 1864 Реформа образования Образование становилось бессословным.