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