1. Задание на курсовую работу
1.1. Цель курсовой работы
Целью курсовой работы является закрепление знаний в сфере алгебры логики (булевой алгебры). В ходе выполнения работы необходимо научиться составлять логические функции, описывающие работу проектируемого устройства, проводить минимизацию этих функций, составлять по полученным минимальным формам логических функций функциональные схемы, их реализующие.
1.2 Задание
Заданием для этой курсовой работы является необходимость осуществить защиту по весу для кода с постоянным весом.
2.Введение
Проектируемая комбинационная схема должна фиксировать отклонение числа единиц во входной кодовой комбинации от m.
3. Описание структуры входных и выходных сигналов проектируемой комбинационной схемы.
Код с постоянным весом является примером кода с обнаружением ошибок. Каждое кодовое слово длины n (содержащее n двоичных разрядов) содержит m единиц, остальные нули. Общее число разрешенных кодовых комбинаций в двоичном коде с постоянным весом равно
Общее количество кодовых двоичных комбинаций равно 2n , но только N из них будут содержать m единиц , остальные (2n –N) имеют число единиц отличное от m, считаются запрещенными, и не используются.
4. Составление таблицы состояний
Таблица состояний – это один из способов описания работы комбинационной схемы. Слева в таблице состояния выписываются все возможные комбинации входного кода, а справа – соответствующие им комбинации выходного кода.
Введем обозначения для разрядов входной комбинации (разряды входного кодового слова): a, b, c,d,e и для разряда выходной комбинации (разряд выходного кодового слова) z. Значение функции примем за 0, если количество единиц в коде будет равно трем, в остальных вариантах комбинаций значение функции будет рано единицы.
Тогда таблица состояний примет вид, указанный в табл. 1
Таблица 1
Таблица состояний
№ П\п |
Разряды входной комбинации
|
Разряды выходной комбинации |
||||||
A |
B |
c |
d |
e |
z |
|||
1 |
0 |
0 |
0 |
0 |
0 |
1 |
||
2 |
0 |
0 |
0 |
0 |
1 |
1 |
||
3 |
0 |
0 |
0 |
1 |
0 |
1 |
||
4 |
0 |
0 |
1 |
0 |
0 |
1 |
||
5 |
0 |
1 |
0 |
0 |
0 |
1 |
||
6 |
1 |
0 |
0 |
0 |
0 |
1 |
||
7 |
1 |
0 |
0 |
0 |
1 |
1 |
||
8 |
1 |
0 |
0 |
1 |
0 |
1 |
||
9 |
1 |
0 |
1 |
0 |
0 |
1 |
||
10 |
1 |
1 |
0 |
0 |
0 |
1 |
||
11 |
1 |
1 |
0 |
0 |
1 |
0 |
||
12 |
1 |
1 |
0 |
1 |
0 |
0 |
||
13 |
1 |
1 |
1 |
0 |
0 |
0 |
||
14 |
1 |
1 |
1 |
1 |
0 |
1 |
||
15 |
0 |
0 |
1 |
1 |
0 |
1 |
||
16 |
0 |
1 |
1 |
0 |
0 |
1 |
||
17 |
0 |
1 |
0 |
1 |
0 |
1 |
||
18 |
0 |
0 |
0 |
1 |
1 |
1 |
||
19 |
0 |
0 |
1 |
0 |
1 |
1 |
||
20 |
0 |
1 |
0 |
1 |
0 |
1 |
||
21 |
1 |
0 |
1 |
0 |
1 |
1 |
||
22 |
1 |
0 |
1 |
0 |
1 |
0 |
||
23 |
1 |
0 |
1 |
1 |
0 |
0 |
||
24 |
1 |
0 |
0 |
1 |
1 |
0 |
||
25 |
0 |
1 |
1 |
1 |
0 |
0 |
||
26 |
0 |
0 |
1 |
1 |
1 |
0 |
||
27 |
0 |
1 |
0 |
1 |
1 |
0 |
||
28 |
0 |
1 |
1 |
0 |
1 |
0 |
||
29 |
0 |
1 |
1 |
1 |
1 |
1 |
||
30 |
1 |
0 |
1 |
1 |
1 |
1 |
||
31 |
1 |
1 |
0 |
1 |
1 |
1 |
||
32 |
1 |
1 |
1 |
1 |
1 |
1 |
||