Контрольная работа: Основы дискретной математики

8. Не иррефлексивен, так как найдутся точки, принадлежащие графику и лежащие на прямой в = а .

9. Не симметричен, так как найдутся точки, не принадлежащие графику и симметричные относительно прямой в = а.

10. Не анттисимметричен, так как найдутся точки, принадлежащие графику и не симметричные относительно прямой в = а.

11. Не ассиметричен, так как найдутся точки, принадлежащие графику и симметричные относительно прямой в = а, и одновременно найдутся точки, не принадлежащие графику и симметричные относительно прямой в = а.

12. Не транзитивен.

Свойства отношения внесены в таблицу

Функциональность +
Инъективность +
Всюду определенность
Сюръективность +
Биективность +
Рефлексивность
Не рефлексивность
Антирефлексивность +
Симметричность
Асимметричность
Антисимметричность
Транзитивность

Задание № 3

Анализ заданной в определенном функциональном базисе логической схемы

Вариант исходной логической схемы образуется заданием функционального базиса логических функций, размещением логических элементов в сетке мест графического изображения логической схемы, списком связей входов и выходов логических элементов.

Номер варианта заданного функционального базиса логических функций {№Ф-ции1,№Ф-ции2,№Ф-ции3} из таблицы 6, обозначаемый как «№Базиса», получается следующим образом:

«№Базиса»=(«№Зачетки»%8)+1

где % - операция получения целочисленного остатка от деления.

«№Базиса»=(9%8)+1=2, т.е. из таблицы 6 следует, что

{№Ф-ции1,№Ф-ции2,№Ф-ции3}={2,9,14}

Графическое изображение логической схемы содержит пятнадцать мест для размещения (три ряда по пять элементов) логических элементов, реализующих логические функции базиса. Элементы пронумерованы с 5 по 19 включительно, номера с 1 по 4 принадлежат входам логической схемы, а номер 20 приписан выходу всей схемы.

Номер варианта размещения логических элементов в сетке мест графического изображения логической схемы из таблицы 7, обозначаемый как «№Размещения» получается следующим образом:

«№Размещения»=(«№Зачетки»%3)+1

где % - операция получения целочисленного остатка от деления.

«№Размещения»=(9%3)+1=1, т.е из таблицы 7 получаем следующее расположение для базиса {№Ф-ции1,№Ф-ции2,№Ф-ции3}={4,6,8 }:

№элем

№вар

5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
ф-я1 x x x x x
ф-я2 x x x x x
ф-я3 x x x x x

Номер варианта списка связей входов и выходов логических элементов логической схемы обозначаемый как «№Связей» получается следующим образом:

«№Связей»=(«№Зачетки»%13)+1

где % - операция получения целочисленного остатка от деления.

«№Связей»=(9%13)+1=10

В списке связей для каждого логического элемента указаны номера логических элементов, выходы которых соединены с его входами.

Для данного варианта список связей выглядит следующим образом:

5(1,2); 6(1,2); 7(3,4,6); 8(5,6,7); 9(4,6); 10(4,7); 11(1,8,10); 12(1,9); 13(9,10); 14(9,11); 15(10,12,14); 16(10,13); 17(11,14); 18(15,17); 19(16,18); 20(18).

Полученная схема приведена ниже:

Анализ схемы.

К-во Просмотров: 324
Бесплатно скачать Контрольная работа: Основы дискретной математики