10.2.5 Сравнение результатов минимизации булевой функцию методами Квайна и карт Карно

Сравнительный анализ (7) и (8) показывает, что результаты совпадают.

10.2.6 Разработать схему, реализующую минимальную булеву функцию, используя элементы на два входа и один выход

Выполним проектирование схемы устройства, реализующего минимальную ДНФ (8). Выберем для этого один из вариантов. Пусть это будет следующая функция:

(9)

Для проектирования воспользуемся табл. 41 учебного пособия [4]. Ниже, на рис. 10. 9 представлена схема устройства, реализующего минимальную ДНФ (9).

10.2.8 Проверка правильности работы схемы устройства

С целью проверки правильности работы схемы устройства будем задавать значения векторов-аргументов из таблицы истинности булевой функции (табл. 10.2) на входе схемы (рис. 10.10) и контролировать соответствующие входам выходные значения. Если значения на выходе будут совпадать с таблицей истинности, значит, схема спроектирована правильно. На рис. 10.10 расчеты выполнены на примере трех входных векторов (в РГР 3 расчеты должны быть выполнены для всех 16-ти значений аргумента булевой функции).

Анализ работы схемы на рисунке 10.10 показывает, что спроектированное устройство функционирует правильно.

На этом расчеты закончены.

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

11.1 Задание на расчетно-графическую работу № 7

Задание на выполнение РГР № 7 формулируется следующим образом: «Задан неориентированный граф на пяти вершинах. Построить его модифицированную матрицу смежности. Определить является ли граф гамильтоновым. Используя алгебраический метод, найти все гамильтоновы циклы на графе».

На рис. 11.1 изображен исходный граф G для получения варианта РГР 7. Граф G для выполнения расчетов получается из исходного графа удалением двух или трех ( в зависимости от варианта) дуг, указанных в табл. 11.1.

Таблица 11.1 — Данные по вариантам

Первая цифра номера зачетной книжки	Последняя цифра номера зачетной книжки
	0	1	2	3	4	5	6	7	8	9
0	ab ag	ab ga	ab dg	ab gd	ab cd	ab dc	ab bc	ab cb	ab bg	ab gb
1	ba ag	ba ga	ba dg	ba gd	ba cd	ba dc	ba bc	ba cb	ba bg	ba gb
2	bd ab	bd ba	bd gc	bd cg	bd cd	bd dc	bd bc	bd cb	bd ac	bd ca
3	db ab	db ba	db gc	db cg	db cd	db dc	db bc	db cb	db ac	db ca
4	cg ab	cg ba	cg ag	cg ga	cg gd	cg dg	cg ag	cg da	cg ac	cg ca
5	gc ab	gc ba	gc ag	gc ga	gc gd	gc dg	gc ad	gc dg	gc ac	gc ca
6	ab ba	ag ga	bg gb	cg gc	bd db	gd dg	ad da	cd dc	cb bc	ac ca
7	ab ba ag	ag ba dg	bg gb gd	cg gc cd	bd db dc	gd dg bc	ad da cb	cd dc bg	cb bc gb	ac ca bc
8	ab ba bc	ag ba bd	bg gb bd	cg gc ab	bd db bc	gd dg ad	ad da bc	cd dc ab	cb bc ag	ac ca bd
9	ab ba сb	ag ba db	bg gb db	cg gc ba	bd db cb	gd dg da	ad da cb	cd dc ba	cb bc ga	ac ca db