98939

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

Курсовая

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

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

Русский

2016-07-17

30.14 KB

0 чел.

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 г.

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

(МИИТ)


 

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

52264. АВСТРАЛІЯ – найменший материк Землі. Історія відкриття і дослідження 112 KB
  Визначити географічне положення Австралії, ознайомити учнів з історією відкриття, заселення Австралії європейцями, особливостями рельєфу, корисними копалинами...
52265. Австралія: загальна характеристика, специфіка ЕГП, особливості природи, населення і господарства 222 KB
  Мета: сформувати в учнів систему знань про природноресурсний потенціал австралії; систематизувати уявлення учнів про міжнародну спеціалізацію регіона. АКТУАЛІЗАЦІЯ ОПОРНИХ ЗНАНЬ ТА УМІНЬ Який мореплавець відкрив Австралію Які крайні точки материка Австралія Дайте коротку характеристику географічного положення Австралії. Яка переважаюча форма рельєфу Австралії і чому ІІІ. Про ці та інші особливості Австралії ми дізнаємося на сьогоднішньому уроці.
52266. Австралія. Географічне положення, історія відкриття і дослідження 46.5 KB
  Географічне положення історія відкриття і дослідження. Географічне положення історія відкриття і дослідження. Мета: формувати знання про своєрідність географічного положення Австралії етапи відкриття і дослідження вдосконалювати практичні вміння та навички; пояснювати особливості географічного положення материків; формувати вміння порівнювати географічне положення Австралії та Африки; розвивати пізнавальний інтерес до вивчення теми. Який материк ви вивчали Що вам відомо про Африку Чому вивчення будьякої території починають з...
52267. Музична подорож до Австрії 117.5 KB
  Liebe Freunde Ich freue mich euch zu sehen. In der heutigen Stunde sprechen wirber die Musik und Mozrt. Heute erfhren wir mehrber ds Schffen und Leben dessterreichischen Komponisten. Республіка Австрія існує з 1918 Es besteht us neun Bundeslndern.
52268. Розвиток автентичної особистості як основна мета сучасної освіти 114.5 KB
  Якщо до серця все найкраще лине Ти особистість. На моїх очах відбувається справжнє диво: з невмілого не впевненого у собі малюка виростає особистість яка мислить багато знає вміє оцінює себе й інших людей. Тому під час планування навчального процесу намагаюсь організувати його так: щоб бачити зону найближчого розвитку кожної дитини; щоб особистість розвивалась в якісній зміні її діяльності; щоб були задіяні у навчальному процесі інтелектуальна активність та пізнавальні інтереси кожного учня. Сьогодні у світі існують дві...
52269. Методи та прийоми пошуку розв’язання текстових задач з математики 174 KB
  Навчальна програма факультативного курсу Тема Методи та прийоми пошуку розвязання текстових задач з математики для учнів 6 класу загальноосвітніх шкіл 2010 рік Автор чи укладач __Сторожук Валентина Миколаївна вчитель математики загальноосвітньої школи ІІІ ступенів №12 м. Науковометодична експертиза обласного центру практичної психології : тільки для програм з психології _________________________________________________________________________...
52270. Правила дорожнього руху 204 KB
  ТЕМА УРОКУ: Заборонні знаки. Які у вас існують асоціації спочатку діти висловлюють найстійкіші асоціації Закон України Про дорожній рух Учасники дорожнього руху правила дорожнього руху дорожні знаки а потім другорядні попереджувальні пріоритету забороні. Яку тему ми розпочали вивчати на минулому уроці Прогнозована відповідь: Забороні дорожні знаки. Кожен з вас обирає цифру під якою ховається запитання з теми Забороні дорожні знаки і надає усну відповідь.
52271. Азбука юного гражданина. Своя игра 45 KB
  Оборудование: иллюстративный материал видеофильм Народні свята Гимн Украины выставка книг по теме таблица экран флажки разных стран. Едины мы в своем стремленьи: Пусть это будет на века Трезубец в гербе Украины Страны любимой нашей лик. Беседа Что мы называем домом для народа Как называется наше государство Назовите столицу Украины. Можно включить фонограмму 50 Когда была принята Конституция Украины 28 июня 1996г.
52272. Азбука міста 75.5 KB
  Ведучий Дорогі діти сьогодні ви побуваєте на веселому святі де будемо вивчати дорожні знаки та правила вуличного руху. Діти Устає над містом сонце Будить все довкола Зазирає у віконце Кличе нас до школи. У зал заходить Баба Яга Баба Яга Фу фу фу Нас учили в школі Потягується ліниво Не спішіть ніко о о о ли Діти діти айайай Добрий день вам зазвичай Та чому смієтесь ви Не впізнали ви Яги Я колись була весела А тепер ось не до сміху Бо не можу вже вільно літати Знаки на моїй дорозі стали пропадати. Нову...