Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

СПО.Вычислительная техника.Минимизация логических функций с 4 переменными.

ЛЕВ БОРИСЕНКО Ученик (105), открыт 18 часов назад
Y=
Х 4Х3Х2Х1
+
Х 4Х3Х2Х1
+
Х 4Х3Х2Х1
+
Х 4Х3Х2Х1
+
Х 4Х3Х 2Х1
+
+
Х 4Х3Х 2Х1
+
Х 4Х3Х2Х1
+
Х4Х3Х2Х1
1 Составьте карту Карно для приведенного логического выражения, минимизируйте с ее помощью
выражение и выпишите полученный ответ. Нарисуйте функциональную схему устройства
реализующего минимизированную функцию.
2 Используя таблицу истинности для Вашего варианта запишите СДНФ логической функции,
составьте карту Карно для полученного логического выражения, минимизируйте с ее помощью
выражение и выпишите полученный ответ. Нарисуйте функциональную схему устройства
реализующего минимизированную функцию .
ABCD
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
вариант 6
0
0
0
0
0
1
1
1
0
0
1
0
1
0
1
1.
0
1
1
1
0
0
1
1
1
1
1
0
1
1
1
0
Дополнен 18 часов назад
Ошибка, вот исправленная логическая функция:Y=
Х 4^-Х3^-Х2Х1
+
Х 4^-Х3^-Х2Х1^-
+
Х 4^-Х3Х2Х1^-
+
Х 4^-Х3Х2Х1
+
Х 4^-Х3Х 2^-Х1
+
+
Х 4^-Х3^-Х 2^-Х1
+
Х 4^-Х3Х2^-Х1^-
+
Х4^-Х3^-Х2^-Х1^-
Дополнен 18 часов назад
где 6 вариант точкой раздеоены якобы 2 столбика с единицами и нулями
2 ответа
Гетеросексуалка Цум Знаток (490) 18 часов назад
Вариант 6:

Ваша таблица истинности:

```
ABCD | Y
-----|----
0000 | 0
0001 | 0
0010 | 0
0011 | 0
0100 | 0
0101 | 1
0110 | 1
0111 | 1
1000 | 0
1001 | 0
1010 | 1
1011 | 0
1100 | 1
1101 | 1
1110 | 1
1111 | 0
```

1. Минимизация с помощью карты Карно:

Чтобы минимизировать функцию с помощью карты Карно, вам нужно построить 16-клеточную карту (4 переменные). Разместите значения Y из таблицы истинности в соответствующие ячейки карты Карно, основываясь на значениях ABCD. Затем сгруппируйте единицы в максимальные прямоугольники, степени 2 (1, 2, 4, 8, 16).

Пример (сложно отобразить здесь, но вы можете нарисовать карту Карно сами):

Вы будете искать группы единиц, которые можно объединить в прямоугольники размером 2, 4 или 8. Каждая группа соответствует одному члену упрощенного логического выражения.


2. Получение минимального выражения (Пример):

После построения и группировки единиц на карте Карно, вы получите минимальное логическое выражение. Это выражение будет зависеть от того, какие группы единиц вы сможете найти. Например, вы могли бы получить что-то вроде:

Y = A'B + A'C'D + BC'D' + AC'D (Это всего лишь пример, ваше решение может быть другим.)

3. Функциональная схема:

Функциональная схема будет состоять из логических элементов (И, ИЛИ, НЕ), соединенных согласно полученному минимальному логическому выражению. Например, для приведенного выше примера:

• Несколько элементов И для членов A'B, A'C'D, BC'D', AC'D.
• Элемент ИЛИ для объединения выходов элементов И.
• Элементы НЕ для инвертирования переменных (A', B', C', D').


4. СДНФ и её минимизация:

СДНФ (совершенная дизъюнктивная нормальная форма) — это логическое выражение, представляющее функцию как дизъюнкцию (ИЛИ) минтермов (конъюнкций — И — всех переменных, прямых или инвертированных).

На основе таблицы истинности запишите СДНФ:

Y = A'B'CD' + A'BC'D' + A'BCD' + A'BCD + AB'CD' + AB'C'D + ABC'D' + ABCD'

Затем постройте карту Карно для этой СДНФ и минимизируйте её аналогичным образом, как описано в пункте 1.
Похожие вопросы