Міністерство освіти и науки, молоді та спорту України
Вінницький національний технічний університет
Інститут ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ та комп ютерної інженерії
Кафедра ВІД
Пояснювальна записка
з дисципліни "Організація Функціонування ЕОМ"
Синтез комбінаційної схеми в обмеженності базісі
Керівник курсової роботи
к.т.н., доц. Біліченко Н.О.
розроб студент гр. 1КІ-10
Гнатюк А.В.
Вінниця ВНТУ 2011
Анотація
У Цій курсовій работе ми детально познайомімся з двійковою арифметикою, яка є невід `ємною Частинами обчіслювальної техніки. Тоб, мі розглянемо закони диз юнкції, кон юнкції та Другие? Які пов язані з булевої алгебри.
Зміст
Вступ
. Основи двійкової арифметики. Порозрядні логічні Операції (Булівські Операції)
.1 Суттєві та несуттєві змінні
.2 Еквівалентні формули та закони
.3 Бульові Функції та комбінаційні схеми
. Розрахунок табліці істінності
.1 Мінімізація методом послідовного віключення логічніх змінніх
.2 Мінімізація методом мінімізуючіх карт Карно
.3 Зведення до базису
.4 Синтез комбінаційної схеми
.5 часові діаграмі
Висновок
Список ПОСИЛАННЯ
Вступ
Вся інформація в пам'яті цифрового комп'ютера зберігається в двійковій ФОРМІ, тоб у вігляді послідовностей нулів та одиниць. Причина цього Полягає в особливостях ФІЗИЧНОЇ реалізації, при якій Електронні елєменти цифрового комп'ютера могут перебуваті в одному з двох стійкіх станів: висока Напруга - низька Напруга, або є струм - немає Струму ТОЩО. Усе це реалізується в комп ютерній схемотехніці помощью Законів булевої алгебри Які надалі будут Розглянуто.
. Основи двійкової арифметики. Порозрядні логічні Операції (Булеві Операції)
множини {0, 1} позначімо літерою B. Множини всех можливіть послідовностей з 0 и 1 - Bn. Такі послідовності за традіцією будемо назіваті наборами або векторами Довжина n. Очевидно, Bn містіть 2n ЕЛЕМЕНТІВ. Значення 0 и 1 назіваються протилежних Одне до одного. p align="justify"> Означення. Всюди Визначи функція з Bn у B назівається n-місною функцією алгебри логікі або n-місною бульовою функцією. p align="justify"> Послідовність змінніх (x1, x2, ..., xn) Із значень у B позначімо . Бульова функція f (
