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


Полезное:

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


Категории:

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






Представлення булевої функції в різних базисах





Представимо функцію f4 в канонічних формах різних базисів:

1. Базис Буля(І\АБО):

F=

2. Базис Шефера (І-НІ\І-НІ)

F=

3. Базис Пірса (АБО-НІ\АБО-НІ)

F=

4. Алгебра Жегалкіна

F=

Визначаємо приналежність функції до класів:

Так як на наборах 0000 та 1111 функція дорівнює 0 та 1 відповідно, то ця функція є зберігаючою константу 0 та 1.

В результаті переведення функції у алгебру Жегалкіна операція кон’юнкції залишилась, що свідчить про те, що функція не є лінійною.

Функція є немонотонною, оскільки на сусідніх наборах не зберігається правило монотонності.

Функція не самодвійчаста, так як на деяких протилежних наборах значення функції не протилежні.


 

Змн.
Арк.
№ докум.
Підпис
Дата
Арк.
 
КП.2015.ФЕКІ.102.043.002.ПЗ
Мінімізація функції.

Метод невизначених коефіцієнтів:

X1 X2 X3 X4 F                              
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       
                                       

 

МДНФ4=

 

 

Mетод Квайна-Мак-Класкі:

Група      
    00-1 -0-1
  -001 -0-1
    100-  
  1-00  
  -011  
    10-1  
  11-0  
    1-11  
111-  

 

 

                 
100-   *   *        
1-00   *     *      
11-0         *   *  
1-11           *   *
111-             * *
-0-1 *   * *   *    

 

МДНФ4=

 

Змн.
Арк.
№ докум.
Підпис
Дата
Арк.
 
КП.2015.ФЕКІ.102.043.002.ПЗ
Метод діаграм Вейча:

 

 

МДНФ4=

 

 

Метод Блейка-Порецького:

 

МДНФ4=

 

1:3

2:3

 

 

 

Результати усіх методів сходяться.


 

Змн.
Арк.
№ докум.
Підпис
Дата
Арк.
 
КП.2015.ФЕКІ.102.043.002.ПЗ


Date: 2016-01-20; view: 324; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.006 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию