Введення
Під алгеброю в сучасній математиці розуміють безліч об'єктів довільної природи з певними на них операціями і властивостями цих операцій, що даються у формі аксіом. Основні вимоги, пропоновані до алгебри наступні. Операції алгебри повинні бути застосовні до всіх об'єктів множини. В результаті виконання операцій повинні виходити об'єкти тієї ж природи, що і вихідні. У цьому випадку говорять, що безліч об'єктів замкнуто щодо операцій. Операцій в алгебрі має бути кінцеве число і кожна операція повинна бути конечноместной і т.д. Перш формального введення в булеву алгебру зручно познайомитися з неформальним викладом даного питання. Це означає, що необхідно розглянути різного роду поняття, визначення і, звичайно ж, об'єкти булевої алгебри, можливі операції та їх властивості. p align="justify"> Методи, що розробляються дискретної математикою, часто використовуються в різних напрямках інформатики. Так, теоретична інформатика (або теоретична кібернетика) використовує математичні методи для побудови і вивчення моделей обробки, передачі і використання інформації. Об'єкти її вивчення - дискретні множини. Теоретична інформатика є як постачальником завдань, так і споживачем методів дискретної математики. p align="justify"> Досягнення математичної логіки використовуються для аналізу процесів переробки інформації за допомогою ЕОМ.
Теорія автоматів розробляє методи, за допомогою яких можна на основі моделей логічного типу вивчати процеси, що протікають в самій машині під час її роботи. Для роботи на комп'ютері інформацію подають до дискретної формі, що дозволяє переводити її в програми, зрозумілі ЕОМ. Її теорія спирається на бульову алгебру.
Теорія інформації вивчає вид тих форм, в яких інформація представляється в комп'ютері. Формалізація будь-якої інформації, реально існуючої в живій і неживій природі, відбувається через комп'ютерне моделювання.
Подальший розвиток методів призвело до появи таких гілок як імітаційне моделювання, теорія прийняття рішень, штучний інтелект, інформаційні системи і т.д., що призвело до індустріалізації суспільства, прискоренню науково-технічного прогресу і процесу тотальної капіталізації .
Все вищезазначене пояснює актуальність вивчення тематики даної курсової роботи.
1. Закони алгебри Буля та їх застосування для перетворення логічних виразів
Інформація (дані, машинні команди і т. д.) в комп'ютері представлена ​​у двійковій системі числення, в якій використовується дві цифри - 0 і 1. Електричний сигнал, що проходить по електронним схемами і сполучним провідників (шин) комп'ютера, може приймати значення 1 (вис...