Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Проверить равносильность формул путем составления таблиц истинности ⇐ ПредыдущаяСтр 4 из 4
и Решение.
19. Дана формула алгебры логики: .
Решение.
ДНФ:
КНФ:
СДНФ:
СКНФ:
Многочлен Жегалкина:
Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ этой функции. Упростить полученное выражение, пользуясь методом минимизирующих карт.
(на остальных наборах переменных функция равна 1). Решение:
Упростить схему Ø x1 x4 Ø x3 A Ø x2 B x1 Ø x2 Ø x1 x4 Решение.
Ø x1 Ø x3
А Ø x2 В
Ø x1 Ø x2
Найти полные системы наименьших неотрицательных и абсолютно наименьших вычетов по модулям 7, 12.
система неотрицательных вычетов: m=7 0, 1, 2, 3, 4, 5, 6 m=12 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11
система абсолютно наименьших вычетов: m=7 0, ±1, ±2, ±3 m=12 0, ±1, ±2, ±3, ±4, ±5, 6
|