Навигация
Составление кары Карно и ее минимизация
13182
знака
2
таблицы
11
изображений
3. Составление кары Карно и ее минимизация
1) составляем карту Карно, располагая по вертикали и горизонтали значения входных переменных таким образом, что при переходе от одного квадрата к другому изменялось значение только одной переменной (по аналогии с кодом Грея);
2) записываем в квадраты карты Карно значение выходных переменных, соответствующей данным наборам значений выходных переменных.
3) описываем обведенные квадраты как произведения входных функций или их инверсные значения;
4) производим минимизацию карты Карно и, используя булеву алгебру, представляем искомую логическую функцию суммой значений соответствующих квадратов;
5) по полученному выражению изображаем принципиальную схему, пользуясь элементами “ИЛИ-НЕ”.
Составим карту Карно по таблице истинности:
| Выходная переменная Y | Входные переменные | |||||
| Х1 | Х2 | Х3 | Х4 | Х5 | Х6 | |
| 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 | 1 |
Для остальных наборов X значение Y=0.
Тогда карта Карно выглядит следующим образом:
X4X5X6 X1X2X3 | 000 | 001 | 011 | 010 | 110 | 111 | 101 | 100 |
| 000 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 001 | 0 | 0 | 0 | 0 | 1 | 1 | 0 | 0 |
| 011 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 010 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 110 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 111 | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 0 |
| 101 | 0 | 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| 100 | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
На основании полученных результатов построим логическую схему.
Похожие работы
... для обучения физике и математике, в силу их отсутствия на рынке. Исходя из вышеизложенных соображений, я считаю, что тема моей дипломной работы «Разработка электронного учебника по математике для студентов I курса отделения информатика-иностранный язык» является актуальной в силу того, что потребность в таком электронном учебнике несомненно есть, а самих учебников по данной теме либо совсем нет, ...
... руб. Изготовление печ.платы 2 0,9 15,85 14,27 1,43 15,70 Сборка 4 1,18 20,19 23,82 2,38 26,20 Монтаж 4 2,46 20,19 49,67 4,96 54,63 Наладка 5 0,8 21,20 16,96 1,70 18,66 ИТОГО: 104,72 10,47 115,19 Таблица 4 Плановая канкуляция для зарядного устройства на микроконтроллере PIC12F675 Статьи затрат Сумма затрат (руб.) Обоснование Расчета 1.Сырье и ...
... фонд и фонд занятости. С = 58922,23 + 298,39 + 298,39 = 59519,0 тенге. Сводная смета затрат на проведение разработки на тему “Применение программного комплекса Electronics Workbench для моделирования работы радио электрических устройств” приведена в таблице. Таблица 4.4 - Сводная смета затрат на проведение разработки Наименование статей затрат Сумма, тенге 1. Затраты на материалы 2165 ...
... интеграции между продуктами, что и обуславливает их популярность в томчисле. В пакет Microsoft Office, работающий под управлением операционной системы Microsoft Windows, входит втом числе и мощное средство разработки электронных таблиц Microsoft Excel. (Кстати, нужно сказать, что хотя и существуют другиесредства разработки электронных таблиц и автоматизации вычислений, но они, во-первых ...
0 комментариев