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

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

(МИИТ)


 

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

1562. Ветеринарно–санитарные и гигиенические условия при получении спермы 19.16 KB
  Получают сперму от производителей в условиях теплого, светлого, просторного манежа и идеальной чистоты.
1563. Видовые особенности полового цикла у самок. Поли и моноциклические животные 20.57 KB
  Сложный нейрогуморальный рефлекторный процесс, характеризующийся комплексом физиологических и морфологических изменений в половых органах и во всем организме самки от одной стадии возбуждения до другой (или от одной течки, охоты до другой).
1564. Виды беременности. Продолжительность беременности у разных видов животных 19.24 KB
  У коров – стельность, у кобыл – жеребость, у свиней – супоросность, у овец – суягность, у собак – щенность, у кошек – сукотность. Беременность физиологическое состояние женского организма в период плодоношения.
1565. Влияние беременности на организм матери 21.34 KB
  С наступлением беременности функции организма матери перестраиваются, становятся более многообразными. Изменяется сосудистое русло матки, усиливается вентиляция легких, повышается кислотность желудочного сока, возрастает способность слизистой оболочки желудочно-кишечного тракта.
1566. Влияние внешних факторов на состояние молочной железы (массаж, ручное и машинное доение) 19.38 KB
  Молочная железа, вымя – паренхиматозный орган, железа внешней секреции, продуцирующая молока. Доение - процесс получения молока от с.-х. животных. У лактирующих коров с течением времени образуются условные рефлексы отдачи молока на окружающую обстановку.
1567. Внутренние методы диагностики беременности вагинальный и ректальный 19.26 KB
  Вагинальный метод диагностики беременности включает осмотр и пальпацию. Метод пальпации заключается во введении руки во влагалище и в прощупывании плода через свод влагалища.
1568. Врожденное бесплодие: инфатилизм, фриматизм, гермафродизм и другие 22.64 KB
  Бесплодие — это потеря животным способности к воспроизводству при нарушении функции размножения взрослого организма. Врожденное бесплодие — неспособность к воспроизводству как следствие аномалий развития полового аппарата самцов и самок.
1569. Гигиена нормальных родов. Прием новорожденного и уход за ним. Уход за родильницей 22.24 KB
  Роды - сложный физиологический процесс, заключается в выведении зрелого, жизнеспособного плода и его плодной оболочки из полости матки через родовые пути. Родовые пути-шейка матки, влагалище и его преддверие, вульва.
1570. Финансовая система Российской Федерации 199.5 KB
  Финансовая система РФ: понятие, структура. Фонды социального страхования. Пособие по временной нетрудоспособности. Единовременное пособие женщинам, вставшим на учет в женской консультации в ранние сроки беременности. Пособие по беременности и родам выплачивается застрахованной женщине за весь период отпуска по беременности и родам продолжительностью.