Алгебра Буля

Автор: Пользователь скрыл имя, 27 Октября 2011 в 20:45, курсовая работа

Описание работы

Мета курсової роботи – вивчити основні теоретичні положення теорії булевих функцій, розглянути спеціальні форми зображення мулевих функцій у алгебрі Буля.
Об’єкт дослідження – алгебра Буля.
Методи дослідження – теоретичний аналіз наукової літератури з проблеми, аналіз навчальних програм, підручників.

Содержание

Вступ………………………………………………………………………………3
Розділ I. Булеві функції…………………………………………………………...5
1.1. Основні поняття та означення…...…………………………………………5
1.2. Поняття формули……………………………………………………………7
1.3. Реалізація функцій формулами…………………………………………….7
1.4. Принцип суперпозиції………………………………………………………8
1.5. Рівносильність формул…………………………………………………....10
Розділ II. Алгебра Буля………………………………………………………….12
2.1. Закони алгебри Буля………………………………………………………12
2.2. Диз’юнктивні нормальні форми………………………………………….13
2.3. Кон’юнктивні нормальні форми………………………………………….17
Висновки...……………………………………………………………………….20
Література………………………………………………………………………..20

Работа содержит 1 файл

курсова.doc

— 689.50 Кб (Скачать)

Отже, можна  зробити висновки, на роботи Дж.Буля, Ст.Джевонса, Дж.Р. Дельбьофа: 1) джерелами розвитку нових логічних течій вважає систему точних символів, що застосовуються до формальної логіки, подібних до тих, які існують у математичних науках; 2) важливе значення в розвитку науки надає символізації; 3) основою для систем Дж.Буля, Ст.Джевонса та Дж.Р. Дельбьофа є квантифікація предиката, введення заперечних термінів і, як наслідок, тотожність суб’єкта та предиката; 4) на відміну від своїх сучасників позитивно оцінював систему Дж.Буля; 5) від введення дій, які застосовуються взагалі до всіх величин, не можна очікувати нічого іншого, ніж непотрібного ускладнення системи; 6) математичний бік символізації Дж.Буля взятий за аналогією із теорії ймовірності; 7) характеризуючи систему Ст.Джевонса, доходить висновку, що вона спростила логіку Аристотеля та надала їй подальшого розвитку, найбільш практичним та простим є прямий метод у системі Ст.Джевонса; 8) система Дж.Р. Дельбьофа мала б перевагу в простоті, якби він спершу встановив основні закони логічної символізації, в яких позначив би і подібність, і відмінність логічних символів із математичними. 

     II. Вправи.

     1.Зобразити функції досконалою  диз’юнктивною нормальною формою (використати таблицю функції):

     а)  ;

     б)  ;

     в)  .

     2. Перейти від диз’юнктивної  нормальної форми до досконалої  диз’юнктивної нормальної форми:

     а)  ;

     б)  ;

     в)  ;

     г)  .

     3. За допомогою тотожних перетворень побудувати досконалу диз’юнктивну нормальну форму функцій:

     а)  ;

     б)  ;

     в)  .

     4. Побудувати досконалі кон’юнктивні  нормальні форми (використати таблицю функції) для функцій:

     а) ;

     б)  ;

     в)  .

     5. Перетворити диз’юнктивні нормальні  форми у кон’юнктивні нормальні  форми :

     а)  ;

     б)  ;

     в)  ;

     г)  .

     1.а)

    

0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 0
 
 

     б) 

0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
 
 
 

     в)  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Информация о работе Алгебра Буля