Представить заданную ФАЛ 4 1 1 таблицей истинности
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Представить заданную ФАЛ:
4.1.1. таблицей истинности;
4.1.2. совершенной дизъюнктивной нормальной формой;
4.1.3. совершенной конъюнктивной нормальной формой.
4.2. Минимизировать заданную ФАЛ методом карт Карно.
4.3. Записать заданную ФАЛ в базисах И-НЕ и ИЛИ-НЕ.
4.4. Составить схему, реализующую ФАЛ, на релейно-контактных элементах, логических элементах И, ИЛИ, НЕ; И-НЕ; ИЛИ-НЕ.
4.5. Составить для заданной ФАЛ принципиальную схему на элементах резисторно-транзисторной логики (РТЛ) на элементах ИЛИ-НЕ.
Вариант: f = {0, 1, 6, 7, 8, 9, 14 (15)} a, b, c, d.
Нужно полное решение этой работы?
Решение
1. Функция принимает значение 1 на наборах 0, 1, 6, 7, 8, 9, 14 и неопределенна на наборе 15 (соответствующее этому набору значение ФАЛ безразлично, т.е. ФАЛ может принимать значение как 1, так 0), на остальных наборах значение функции 0.
4.1.1. Таблица истинности заданной ФАЛ:
№ набора a b c d f Минтерм
Макстерм
0 0 0 0 0 1
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 1
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 ~
4.1.2. Совершенная дизъюнктивная нормальная форма (СДНФ): для каждой строки таблицы истинности, в которой значение функции равно «1», записывается минтерм - конъюнкция (логическое произведение) всех входных переменных, а затем производится логическое сложение минтермов
. Если значение какой-либо входной переменной в строке таблицы истинности равно нулю, то такая переменная записывается в инверсном виде, а если равно единице – в прямом.
4.1.3. Совершенная конъюнктивная нормальная форма (СКНФ): для каждой строки таблицы истинности, в которой значение функции равно 0, записывается макстерм - дизъюнкция (логическая сумма) всех входных переменных, после чего производится логическое умножение макстермов. При этом, если значение какой-либо входной переменной в строке таблицы истинности равно «1», то такая переменная записывается в инверсном виде, если равно «0» – в прямом.
4.2