ПЦУ / 1 семестр / лень сортировать / Лабораторная работа №1
.docxЛабораторная работа №1
Применение функций алгебры логики в вычислительной технике
Цель работы: Изучить основы минимизации ФАЛ с помощью основных законов и аксиом алгебры логики. Получить навыки построения цифровых схем на основе имеющейся ФАЛ. Закрепить знания теоретической области алгебры логики.
Таблица 1 – Индивидуальное задание
|
№ варианта |
ФМ по законам АЛ №1 |
ФМ по законам АЛ №2 |
|
11 |
f1={2,4,6,8,11}; |
f2={0,4,5,10,12} |
Составим таблицу:
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
0 |
0 |
0 |
1 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
|
2 |
0 |
0 |
1 |
0 |
1 |
0 |
|
3 |
0 |
0 |
1 |
1 |
0 |
0 |
|
4 |
0 |
1 |
0 |
0 |
1 |
1 |
|
5 |
0 |
1 |
0 |
1 |
0 |
1 |
|
6 |
0 |
1 |
1 |
0 |
1 |
0 |
|
7 |
0 |
1 |
1 |
1 |
0 |
0 |
|
8 |
1 |
0 |
0 |
0 |
1 |
0 |
|
9 |
1 |
0 |
0 |
1 |
0 |
0 |
|
10 |
1 |
0 |
1 |
0 |
0 |
1 |
|
11 |
1 |
0 |
1 |
1 |
1 |
0 |
|
12 |
1 |
1 |
0 |
0 |
0 |
1 |
f1={2,4,6,8,11}; значит:
=
f2={0,4,5,10,12}; значит:
=
Вывод:
В ходе проведения данной лабораторной работы было проведено изучение основ минимизации ФАЛ с помощью основных законов и аксиом алгебры логики. Были минимизированы 2 полностью заданные функции; получены навыки построения цифровых схем на основе имеющейся ФАЛ. Также закреплены знания теоретической области алгебры логики.