MaterStudiorum.ru - домашняя страничка студента.
Минимум рекламы - максимум информации.


Авиация и космонавтика
Административное право
Арбитражный процесс
Архитектура
Астрология
Астрономия
Банковское дело
Безопасность жизнедеятельности
Биографии
Биология
Биология и химия
Биржевое дело
Ботаника и сельское хоз-во
Бухгалтерский учет и аудит
Валютные отношения
Ветеринария
Военная кафедра
География
Геодезия
Геология
Геополитика
Государство и право
Гражданское право и процесс
Делопроизводство
Деньги и кредит
Естествознание
Журналистика
Зоология
Издательское дело и полиграфия
Инвестиции
Иностранный язык
Информатика
Информатика, программирование
Исторические личности
История
История техники
Кибернетика
Коммуникации и связь
Компьютерные науки
Косметология
Краткое содержание произведений
Криминалистика
Криминология
Криптология
Кулинария
Культура и искусство
Культурология
Литература и русский язык
Литература(зарубежная)
Логика
Логистика
Маркетинг
Математика
Медицина, здоровье
Медицинские науки
Международное публичное право
Международное частное право
Международные отношения
Менеджмент
Металлургия
Москвоведение
Музыка
Муниципальное право
Налоги, налогообложение
Наука и техника
Начертательная геометрия
Новейшая история, политология
Оккультизм и уфология
Остальные рефераты
Педагогика
Полиграфия
Политология
Право
Право, юриспруденция
Предпринимательство
Промышленность, производство
Психология
Психология, педагогика
Радиоэлектроника
Разное
Реклама
Религия и мифология
Риторика
Сексология
Социология
Статистика
Страхование
Строительные науки
Строительство
Схемотехника
Таможенная система
Теория государства и права
Теория организации
Теплотехника
Технология
Товароведение
Транспорт
Трудовое право
Туризм
Уголовное право и процесс
Управление
Управленческие науки
Физика
Физкультура и спорт
Философия
Финансовые науки
Финансы
Фотография
Химия
Хозяйственное право
Цифровые устройства
Экологическое право
Экология
Экономика
Экономико-математическое моделирование
Экономическая география
Экономическая теория
Эргономика
Этика
Юриспруденция
Языковедение
Языкознание, филология
    Начало -> Информатика, программирование -> Синтезування логічної структури пристрою у базісі АБО–НІ

Название:Синтезування логічної структури пристрою у базісі АБО–НІ
Просмотров:62
Раздел:Информатика, программирование
Ссылка:Скачать(53 KB)
Описание:                 КУРСОВА РОБОТА з дисципліни «Арифметико-логічні основи ЕОМ» «Синтезування логічної структури пристрою у базісі АБО–НІ» Пояснювальна записка   З

Часть полного текста документа:

 

              КУРСОВА РОБОТА з дисципліни «Арифметико-логічні основи ЕОМ»

«Синтезування логічної структури пристрою у базісі АБО–НІ»


Пояснювальна записка

 

Зміст

1. Вступ

2. Мінімізація логічної функції методом Квайна

3. Мінімізація логічної функції методом карт Карно (Вейча)

4. Синтез структури у заданому базисі

5. Висновок

6. Список літератури

 


Вступ

В сучасному світі такий пристрій як ЕОМ застосовується практично всюди, в науці, в навчанні, в економіці, у військовій галузі і т.д. Це зумовлено тим що ЕОМ може обробляти інформацію дуже і дуже швидко.

Цифрові ЕОМ працюють з інформацією, представленою в дискретній формі у вигляді загальноприйнятої для запису та читання символіки набором цифр, букв та знаків будь-якого установленого алфавіту, який має кінцеве число символів.

Основна мета курсового проекту – надбання практичних та закріплення теоретичних навичок в розробці апаратних засобів логічних пристроїв різноманітного призначення.

В завданні треба синтезувати логічну структуру пристрою у базісі АБО-НІ.

Для формального опису цифрового автомату (блоки ЕОМ представляють собою цифрові автомати) використовують апарат алгебри логіки). У загальному випадку логічні вирази є функціями логічних змінних A, B, C,… що, як i їх логічні змінні, можуть приймати тільки два значення 0 або 1. Структурна схема логічного пристрою може бути побудована безпосередньо за канонічною формою (ДКНФ) функції, що реалізується. Недоліком такого методу побудування структурних схем, що забезпечують правильне функціонування пристрою, є те, що отримані схеми, як правило, виходять невиправдано складними, потребують великої кількості логічних елементів i, відповідно, мають низьку економічність i надійність. У багатьох випадках вдається так спростити логічний вираз, не порушуючи функції, що відповідна структурна схема виходить істотно простішою. Методи такого спрощення функції називають методами мінімізації логічних функцій.


1. Перший етап

 

1.1 Мінімізація логічних функцій методом Квайна

 

Метод Квайна відноситься до числа таких методів мінімізації функцій алгебри логіки, які дозволяють зображати функції в КНФ з мінімальним числом членів i мінімальним числом літер у членах. Цей метод має два етапи перетворення функції: на першому етапі здійснюється перехід від канонічної форми (ДКНФ) до, так званої, СКОРОЧЕНОЇ ФОРМИ, а на другому етапі – перехід від скороченої форми логічного виразу до МIНIМАЛЬНОЇ ФОРМИ.

1.2 Нехай функція задана таблицею істинності (табл. 1)

 

Таблиця 1

A 1 0 0 0 1 1 1 0 1 0 1 0 1 0 0 1 B 1 1 1 1 0 0 1 1 1 0 0 0 0 0 1 0 C 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 D 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 F (A, B, C, D) 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1

ДКНФ даної функції:

 (1)

Метод Квайна працює лише для ДДНФ. Щоб отримати її потрібно зробити інверсію даної функції:

 (2)


Перехід до скороченої форми складається з послідовного використання двох операцій: операції склеювання та операції поглинання.

Вираз, який отримали, є скороченою формою логічного виразу заданої функції, а його члени – прості імпліканти функції.

 (3)

 


2. Другий етап

Перехід від скороченої форми до мінімальної здійснюється за допомогою iмплiкантної матриці (табл. ............





Нет комментариев.



Оставить комментарий:

Ваше Имя:
Email:
Антибот:  
Ваш комментарий:  



Похожие работы:

Название:Моделирование динамики яркостной температуры земли методом инвариантного погружения и нейронных сетей
Просмотров:225
Описание: КУРСОВАЯ РАБОТА "МОДЕЛИРОВАНИЕ ДИНАМИКИ ЯРКОСТНОЙ ТЕМПЕРАТУРЫ ЗЕМЛИ МЕТОДОМ ИНВАРИАНТНОГО ПОГРУЖЕНИЯ И НЕЙРОННЫХ СЕТЕЙ" Введение Необходимость усиления к

Название:Місце та функції Фонду державного майна в процессах регулювання операцій на ринку нерухомості
Просмотров:86
Описание: Тема «Місце та функції Фонду державного майна в процесах регулювання операцій на ринку нерухомості» Вступ Український ринок нерухомості досить багатогранний. Більші

Название:Навчальний хімічний експеримент на уроках хімії (дидактичні функції)
Просмотров:92
Описание: МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Львівський національний університет імені Івана Франка Хімічний факультет Кафедра неорганічної хіміїКурсова робота на тему: « Навчальний хімічний експеримент на ур

Название:Решение задач линейного программирования симплекс-методом
Просмотров:154
Описание: Содержание   Введение 1. Теоретический материал 1.1 Математическая формулировка задачи линейного программирования 1.2 Решение задач линейного программирования симплекс-методом 2. Постановка задачи 3.

Название:Функції менеджменту
Просмотров:93
Описание: Міністерство освіти і науки України Вінницький торговельно-економічний інститут Київського національного торговельно-економічного університету кафедра менеджменту та адміністрування РЕФ

 
     

Вечно с вами © MaterStudiorum.ru