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

Загрузка...

главная страница Рефераты Курсовые работы текст файлы добавьте реферат (спасибо :)Продать работу

поиск рефератов

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

скачать
похожие рефераты
подобные качественные рефераты
1 2    

КУРСОВА РОБОТА

з дисципліни «Арифметико-логічні основи ЕОМ»

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

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

Зміст

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    

Добавить курсовую работу в свой блог или сайт
Удобная ссылка:

Скачать курсовую работу бесплатно
подобрать список литературы


вверх страницы


© coolreferat.com | написать письмо | правообладателям | читателям
При копировании материалов укажите ссылку.