Примеры контрольных работ по АиЛОВТ (1 курс) / Контрольное задание 2 (логика ЭВМ)

Тестовое задание для раздела «Логические основы ЭВМ»

1). Реализовать систему булевых функций базисе И-НЕ

y₁= x₁x₂x₃ V x₁x₂x₃

y₂= x₁x₂x₃ V x₁x₂x₃

2). Реализовать сист. ф-ций алгебры логики в базисе ИЛИ-НЕ

y₁= x₁x₂x₃ V x₁x₂x₃

y₂= x₁x₂x₃ V x₁x₂x₃

3). Выполнить минимизацию булевой функции заданной таблицей истинности. Таблица истинности задана аналитически:

f_СДНФ=V 1,5,6,7,8,10,11,14,15,16,17,18,21,27,31

цифры являются номерами строк таблицы истинности на соответствующих наборах которых функция принимает истинное значение.

4). Выполнить минимизацию функции заданную на карте Вейча (выполнить разметку карты).

• В дизъюнктивной нормальной форме

• В конъюнктивной нормальной форме

f_min реализовать в логическом базисе:

• И-НЕ

• ИЛИ-НЕ

1	1	1	1
*			*	1			1
			*		1	*
1	1	*	*			1	1

1	1	1	1
*	*	1	*	1			1
		*	*	1	1
*	*	*	*			1	1

	*					1
*	*	1	*	1		*	1
			*	1	1
*	1	*	*			1	1

5). Выполнить минимизацию функции заданную на карте Карно (выполнить разметку карты).

• В дизъюнктивной нормальной форме

• В конъюнктивной нормальной форме

f_min реализовать в логическом базисе:

• И-НЕ

• ИЛИ-НЕ

	*		1			1
*	*	*	*			*	1
1	*	1	*	*	*
	1	*	1			1	1

1	*		1			1
*	1		*	1		*	1
			*	1	1
1	*		*			1

1			1				*
*	1		*	1		*	1
1	*		*	1
1		*	*			1	*