Top.Mail.Ru
Ответы

СРОЧНО!!! Нужно решить 3 любых задачи по СДНФ, картам Карно, логические элементы

Нужно решить и объяснить как это сделали. Заплачу

По дате
По рейтингу
Аватар пользователя
Мудрец
123456789101112
 Задание 1)  
 
Строим СДНФ заданной функции. 
Для этого по таблице истинности записываем дизъюнкцию всех  
наборов переменных, на которых функция равна 1, при этом сами  
переменные в наборе соединяем знаками конъюнкций.  
Переменные со значением 1 записываем без инверсии,  
а переменные со значением 0 – с инверсией. 
  __ __ __   __    __   __               __  
Y=X1^X2^X3 v X1^X2^X3 v X1^X2^X3 v X1^X2^X3 v X1^X2^X3 
 
Строим карту Карно на три переменные. 
12345678
 Cклеиваем в карте конъюнкты единиц в соседних клетках. 
 
Записываем функцию в минимальной дизъюнктивной нормальной форме. 
    __ __   
У = X1^X3 v X2 
 
По полученной функции строим логическую схему,  
используя элементы И, ИЛИ, НЕ. 


12345
 Задание 2)  
 
Строим карту Карно на четыре переменные. 
Заполняем её единицами по конъюнктам логического выражения. 
В остальные клетки заносим нули.  
12345678910111213141516171819202122232425262728
 Cклеиваем конъюнкты единиц в двух соседних клетках. 
 
Записываем функцию в минимальной дизъюнктивной нормальной форме. 
    __ __ __            __ __  
Y = X1^X2^X3^X4 V X1^X2^X3^X4 V X2X3^X4 
 
Преобразуем функцию для реализации по ней схемы в базисе И-НЕ, 
                                               _ _ _   _____ 
используя закон де Моргана для трех переменных А^B^C = AvBvC. 
 
Будем заменять дизъюнкции на конъюнкции.  
Для этого введём для каждого конъюнкта двойное отрицание. 
    ___________   ___________   _______ 
    ___________   ___________   _______ 
    __ __ __            __ __  
Y = X1^X2^X3^X4 V X1^X2^X3^X4 V X2X3^X4 
 
Терерь по закону де Моргана у каждого конъюнкта заменяем одно  
из отрицаний на общее отрицание всего выражения, а знаки 
дизъюнкций заменеяем на знаки конъюнкций. 
    ____________________________________ 
    ___________   ___________   ________
    __ __ __            __ __  
Y = X1^X2^X3^X4 ^ X1^X2^X3^X4 ^ X2^X3^X4 
 
Функция готова для реализации в базисе И-НЕ, осталось начертить  
схему.