Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Проверить равносильность формул путем составления таблиц истинности






и

Решение.

x y z   x y z
                       
                       
                       
                     
                       
                       
                       
                       

 

19. Дана формула алгебры логики: .

    • С помощью эквивалентных преобразований привести формулу к ДНФ, КНФ, СДНФ, СКНФ;

 

Решение.

 

ДНФ:

 

 


КНФ:

 

 

СДНФ:

 

 

 


СКНФ:

 

 


Многочлен Жегалкина:

 

 


Построить таблицу истинности для данной функции и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ этой функции. Упростить полученное выражение, пользуясь методом минимизирующих карт.

(на остальных наборах переменных функция равна 1).

Решение:

 

x1 x2 x3 f(x1, x2, x3)
       
       
       
       
       
       
       
       

 


Упростить схему

Ø 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

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.