Вы находитесь на странице: 1из 1

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

СӘТБАЕВ УНИВЕРСИТЕТІ

Утверждено на заседании кафедры Кибербезопасности, обработки и ХИ

протокол № 3 от «5» ноября 2021 г.

Дисциплина SEC1732 Проектирование цифровых устройств

Семестр 1, учебный год 2021 - 2022

Экзаменационный билет № 21

1. Максимальное количество баллов – 18


Выполнить синтез микропрограммного автомата Мура заданному алгоритму, построить
содержательную и отмеченную ГСА, построить граф переходов автомата Мура, прямую таблицу
переходов, перейти к обратной структурной таблице, провести кодирование состояний. В качестве
элементов памяти применить триггер DV, элементную базу «И», «НЕ». Составить уравнения для
функций выходов и функций возбуждения, выполнить их минимизацию, построить
функциональную схему управляющего автомата Мура.
2. Максимальное количество баллов – 12
Составить таблицу истинности для преобразователя кода одной тетрады из двоично-
десятичной системы счисления 8421 в систему счисления 8421+3. Составить СДНФ функций.
Выполнить минимизацию СДНФ с помощью диаграмм Вейча-Карно. Построить комбинационную
схему по МДНФ, используя логические элементы «И-НЕ», «ИЛИ-НЕ».
3. Максимальное количество баллов – 10
Задана не полностью определенная ФАЛ f (x1, x2, x3, x4, х5), принимающая значение «1» на
наборах аргументов 1, 2, 5, 9, 11, 13, 14 (безразличные наборы 0, 3, 6, 7, 12). Представить ФАЛ в
графическом виде, используя диаграммы Вейча-Карно. Получить минимальную ДНФ.

Критерии оценивания:
1. За корректное построение содержательной и отмеченной ГСА, графа переходов автомата –
6 баллов, за корректное построение обратной структурной таблицы, кодирования состояний – 6
баллов, за корректное составление функций возбуждения и выходов, минимизацию СДНФ,
построение функциональную схему управляющего автомата Мура – 6 баллов.
2. За корректное составление исходной таблицы истинности – 4 балла, за корректное
составление СДНФ И МДНФ функций, построение диаграмм Вейча-Карно – 4 балла, за корректное
построение комбинационной схемы на заданных элементах – 4 балла.
3. За корректное построение таблицы истинности ФАЛ – 5 баллов, за корректное построение
ФАЛ в графическом виде на картах Вейча-Карно, выполнение минимизации – 5 баллов.

Составил лектор _____________________ /Юбузова Х.И./

Ф КазНИТУ 706-30. Экзаменационный билет

Вам также может понравиться