Скачиваний:
16
Добавлен:
01.05.2014
Размер:
572.42 Кб
Скачать

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА КУРСОВОЙ РАБОТЫ

Задание на курсовую работу:

Требуется построить наиболее экономичную комбинационную схему из элементов одного из двух универсальных структурных базисов («элемента Шеффера» - "И-НЕ", или «элемента Пирса» - "ИЛИ-НЕ").

Вариант задания №22.

Кодируемые числа принадлежат области: 0-11.

В качестве исходной системы счисления используется:

двенадцатеричная система счисления ().

Результирующая система:

восьмеричная система счисления ().

Кодирование на входе: Символьное, то есть каждое исходное число кодируется используя ниже следующую таблицу:

0

1

2

3

4

5

6

7

8

9

A

B

кодируются

1

8

C

B

A

9

7

6

5

1

2

3


Кодирование на входе: Групповое, то есть каждая исходная группа, состоящая из двух чисел, кодируется, используя ниже следующую таблицу:

00

01

02

03

04

05

06

07

10

11

12

13

кодируются

6

F

B

A

9

8

5

4

0

1

2

3


В ходе выполнения курсовой работы студент должен выполнить:

  • Построение таблицы преобразования чисел;

  • Построение двоично-кодированной таблицы преобразования;

  • Построение системы переключательных функций;

  • Раздельную минимизацию системы переключательных функций;

  • Совместную минимизацию системы переключательных функций, выбор универсального базиса;

  • Преобразование в универсальный функциональный базис;

  • Построение комбинационной схемы;

  • Учет местности операторов универсального функционального базиса;

  • Учет ограничения на число входов элементов универсального структурного базиса.

  • Контроль правильности построения комбинационной схемы.

Вся работа осуществляется на основании лекционного материала и материала, взятого из методических пособий. Курсовая работа выполняется и оформляется соблюдая все правила и стандарты, описанные ГОСТ’ом.

  1. Таблица преобразования чисел.

S=10

S1=12

S2=8

0

1

2

3

4

5

6

7

8

9

10

11

0

1

2

3

4

5

6

7

8

9

A

B

00

01

02

03

04

05

06

07

10

11

12

13

  1. Построение двоично-кодированной таблицы преобразования

S=10

S1=12

S2=8

исходное

двоично-кодированное

X1X2X3X4

исходное

двоично-кодированное

Y1Y2Y3Y4

0

0

0001

00

0110

1

1

1000

01

1111

2

2

1100

02

1011

3

3

1011

03

1010

4

4

1010

04

1001

5

5

1001

05

1000

6

6

0111

06

0111

7

7

0110

07

0101

8

8

0101

10

0100

9

9

0000

11

0000

10

A

0010

12

0001

11

B

0011

13

0010


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

Система переключательных функций (далее ПФ) строится на основании анализа двоично-кодированной таблицы преобразования.

*-означает, что функция задана не только множеством единичных, но и множеством запрещенных наборов (которые и помечены звездочкой)

Y1 ____________ x3 Y2 ____________ x3

_____________ x4 _____________ x4

*

0

0

0

*

0

0

0

1

*

*

*

1

1

1

1

*

1

0

0

*

1

1

1

0

*

*

*

1

0

0

0

x1 x2 x1 x2

Y3 ____________ x3 Y4 ____________ x3

_____________ x4 _____________ x4

*

1

1

0

*

0

1

0

1

*

*

*

1

0

1

0

*

0

0

1

*

0

1

1

1

*

*

*

1

0

0

1

x1 x2 x1 x2

СДНФ:

СКНФ:

Соседние файлы в папке Курсовая работа Переключательные функции