МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ

Гродненский государственный политехнический колледж

УТВЕРЖДАЮ

Председатель цикловой комиссии

____________________ В.Д. Орехво

^{(подпись)}

Задание

для курсового проекта по дисциплине «Арифметические и логические основы вычислительной техники» специальности 2-40 02 01 «Вычислительные машины системы и сети»

Учащейся Тодрику Александру (2 курс, группа ВМС-6)

Тема курсового проекта и исходные данные: «Применение булевых функций в устройствах логического управления. Мультиплексоры».

Синтезировать комбинационную схему функции, заданной в виде F₁(x₁,x₂,x₃,x₄) = (0,2,3,6,7,15), в базисах Буля, Шеффера, Пирса. Выполнить комбинационную схему функций, заданных в виде F₁(x₁,x₂,x₃,x₄) = (0,2,3,6,7,15) и F₂(x₁,x₂,x₃,x₄) = (4,5,7,8,12), на сдвоенном четырехканальном мультиплексоре.

При выполнении курсового проекта по названной теме должны быть представлены:

Введение

1. Постановка задачи

2. Проектирование задачи

2.1 Анализ исходной логической функции.

2.1.1 Определение входных и выходных значений синтезируемой схемы.

2.1.2 Построение соответствующей таблицы истинности.

2.2 Требования, предъявляемые к искомым комбинационным схемам

2.3 Способы получения минимальных дизъюнктивных и минимальных конъюнктивных форм.

3. Реализация

3.1 Получение СДНФ заданной функции. Минимизация СДНФ.

3.2 Синтез комбинационной схемы в основном базисе на основании МДНФ.

3.3 Получение СКНФ заданной функции. Минимизация СКНФ.

3.4 Синтез комбинационной схемы (КС) в основном базисе на основании МКНФ.

3.5 Переход из МДНФ в базис Шеффера.

3.6 Синтез КС в базисе Шеффера.

3.7 Переход из МКНФ в базис Пирса.

3.8 Синтез КС в базисе Пирса.

3.9 Определение адресных входов для сдвоенного четырехканального мультиплексора.

3.10 Определение минимальных форм четырех функций А₀, А₁, А₂, А₃ - для F₁(x_i,x_j) и В₀, В₁, В₂, В₃ – для F₂(x_i,x_j).

3.11 Синтез комбинационной схемы на базе сдвоенного четырехканального мультиплексора.

4 Тестирование полученной схемы на заданных наборах переменных

Заключение

2 Графическая часть работы

Лист 1 Комбинационная схема, выполненная в основном базисе.

Лист 2 Комбинационная схема, выполненная в базисе Шеффера.

Лист 3 Комбинационная схема, выполненная в базисе Пирса.

Лист 4 Комбинационная схема, выполненная на базе сдвоенного четырехканального мультиплексора.

Дата выдачи _____________

Срок окончания _____________

Преподаватель-руководитель курсового проекта А.А. Кривичанина

МИНИСТЕРСТВО ОБРАЗОВАНИЯ РЕСПУБЛИКИ БЕЛАРУСЬ

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ