Работы / МЛИТА_4
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования
«Московский технический университет связи и информатики»
Кафедра «Информатика»
Лабораторная работа №4
«Моделирование простейших логических схем»
по дисциплине
«Математическая логика и теория алгоритмов»
Выполнил:
Проверил:
Задание 1
02.03.04 – отбрасываем «0», получаем 02034, переводим в двоичную систему счисления:
Результат - 111 1111 0010, дополняем до 16 разрядов справа 0-ми, получаем 0000 0111 1111 0010
-
X3
X2
X1
X0
f
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
Количество нулей и единиц равно, поэтому обе формы рациональны. Использую СДНФ:
Карта Карно для функции
z w xy |
0 0 |
0 1 |
1 1 |
1 0 |
00 |
1 |
1 |
1 |
1 |
01 |
1 |
0 |
0 |
0 |
11 |
1 |
1 |
1 |
0 |
10 |
0 |
0 |
0 |
0 |
Операция склеивания “1”
X1 X0 x3 x2 |
0 0 |
0 1 |
1 1 |
1 0 |
00 |
1 |
1 |
1 |
1 |
01 |
1 |
0 |
0 |
0 |
11 |
1 |
1 |
1 |
0 |
10 |
0 |
0 |
0 |
0 |
Процесс склеивания использует правила 1, 3, 5
Операция считывания:
1 группа:
2 группа:
3 группа:
- МКНФ
Схема в базисе ИЛИ-НЕ:
X3 |
X2 |
X1 |
X0 |
|
|
|
|
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
Таблица истинности соответствует исходной, следовательно, выражение в базисе ИЛИ-НЕ верно
Москва, 2077г