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

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

(МИИТ)


 

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

53855. Фундаментальный и технический анализ 26 KB
  Фундаментальный анализ основывается на оценке эффективности деятельности предприятия-эмитента. Он предполагает изучение комплекса показателей финансового состояния предприятия; степени конкурентоспособности производимой продукции
53856. Риск и доходность активов 29.5 KB
  Все факторы риска можно разделить на две группы: объективные и субъективные. К объективным относятся факторы, не зависящие непосредственно от самой фирмы. В эту группу входят: инфляция, конкуренция, политические и экономические кризисы и т.д.
53857. Риск и доходность финансовых активов 30 KB
  Под риском понимают вероятность возникновения непредвиденных финансовых потерь (снижение прибыли, дохода и даже потеря капитала инвестора) вследствие наступления неблагоприятных обстоятельств.
53858. Методы финансирования деятельности компании, самофинансирование 27 KB
  В большинстве случаев выделяют следующие методы финансирования: самофинансирование, эмиссия акций (акционирование), финансирование за счет эмиссии долговых ценных бумаг, кредитное финансирование, бюджетное финансирование
53859. Простые методы оценки эффективности инвестиционных проектов 30.5 KB
  Под методом оценки эффективности инвестиционных проектов понимается система способов и приемов сопоставления связанных с проектом результатов и затрат. Применение метода позволяет сформировать количественный показатель
53860. Критический объем продаж - понятие, методы расчета 26.5 KB
  Метод критического объема продаж, в приложении к оценке и достижению приемлемого уровня левериджа заключается в определении для каждой конкретной ситуации объема выпуска, обеспечивающего безубыточную деятельность.
53861. АСПЕКТИ ЗАСТОСУВАННЯ КРАЄЗНАВЧОГО МАТЕРІАЛУ В ШКІЛЬНІЙ ГЕОГРАФІЇ 86.5 KB
  Багатоаспектність навчальновиховного процесу вимагає постійних резервів щодо застосування краєзнавчого матеріалу у комплексному розвитку особистості школяра. Адже актуальність питання про використання краєзнавчого матеріалу на уроках географії визначається перш за все вдосконаленням системи національної освіти зокрема обумовленістю таких стратегічних цілей системи як національна спрямованість освіти її невіддільність від національного ґрунту органічне поєднання з національною історією і традиціями відтворення у...
53862. Краса у праці і в природі 261.5 KB
  Складання твору Перші сніжинки. Вирізування сніжинки. Обладнання: Загадка про сніжинку; картини зими; витинанки сніжинок; технологічна карта виготовлення сніжинки; музичний запис П. Якої форми розміру бувають сніжинки Якого кольору На що схожі Гарні зірочки фантастичні квіти.