ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 1 Объединение микропрограмм: цели, этапы,
эффективность. Двойственность булевых функций и комбинационных
схем. 3. Задача: Построить преобразователь кода. Затверджено на
засіданні кафедри Экономической кибернетики протокол N 7 від “ 27 ”
листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г. Екзаменатор
Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис) (прізвище,
ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 2
Преобразование булевых функций в функционально - полном базисе.
Структура цифрового автомата: законы функционирования, формы
представления. 3. Задача: С использованием законов булевой алгебры
минимизировать булевую функцию. Затверджено на засіданні кафедри
Экономической кибернетики протокол N 7 від “ 27 ” листопада 1997 р.
Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис)
(прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 3 Построение ДНФ и КНФ, их минимизация.
Синтез автомата Мили по схеме алгоритма. 3. Задача: Построить
логическую схему в базисе Шеффера. Затверджено на засіданні кафедри
Экономической кибернетики протокол N 7 від “ 27 ” листопада 1997 р.
Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис)
(прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 4
Формы представления булевых функций. БФ одного и двух аргументов.
Синтез автомата Мура по схеме алгоритма.
3. Задача: Построить логическую схему в базисе Пирса. (а ' b)
Затверджено на засіданні кафедри Экономической кибернетики протокол
N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г.
Екзаменатор Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис)
(прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 5 Булевы функции, правило построения,
минимизация.
Этапы синтеза микропрограммных автоматов. Построение структурной
таблицы автомата. 3. Задача: Построить двоичный преобразователь
кода. Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою Лысенко Ю.
Г. Екзаменатор Шишковский Г. И. (підпис) (прізвище, ініциали)
(підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 6 Синтез МПА Мили и Мура по схеме алгоритма.
Факторизация покрытия. Основные положения. 3. Задача: На основании
БФ построить таблицу истинности. Затверджено на засіданні кафедри
Экономической кибернетики протокол N 7 від “ 27 ” листопада 1997 р.
Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис)
(прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 10 Синтез МПА Мили и Мура по схеме
алгоритма.
Факторизация покрытия: основные положения разложения покрытия
комплекса кубов на множители.
3. Задача: Булеву функцию представить в базисе функции
равнозначности. Затверджено на засіданні кафедри Экономической
кибернетики протокол N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою
Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис) (прізвище,
ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 11
Булевы функции одного и двух аргументов. Понятия
функционально-полного набора. Двойственность БФ и КС.
Маскирующий куб. Оценка стоимости логической схемы: виды
факторизованного покрытия. 3. Задача: По заданной формуле перехода
построить СФП. Затверджено на засіданні кафедри Экономической
кибернетики протокол N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою
Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис) (прізвище,
ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 13
Алгебра высказываний: характеристика функциональных наборов;
логических элементов.
Выработка сигналов возбуждения и выходных сигналов в автоматах Мили
и Мура. 3. Задача: Объединить две схемы алгоритма. Затверджено на
засіданні кафедри Экономической кибернетики протокол N 7 від “ 27 ”
листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г. Екзаменатор
Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис) (прізвище,
ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 14
Система логических элементов булевого и универсального базиса:
характеристика, условные обозначения, двойственность. Этапы синтеза
МПА. 3. Задача: Нанести БФ на куб четвертой размерности.
Затверджено на засіданні кафедри Экономической кибернетики протокол
N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г.
Екзаменатор Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис)
(прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 15
Булевы функции: формы представления; суперпозиция булевых функций;
функциональные наборы; двойственность.
Факторизация булевых функций: цели, этапы, построение логических
схем. 3. Задача: По схеме алгоритма синтезировать автомат Мура.
Затверджено на засіданні кафедри Экономической кибернетики протокол
N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г.
Екзаменатор Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис)
(прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 16
Дизъюнктивные и конъюнктивные булевы выражения: основные понятия,
формы представления, правила построения, двойственности.
Структура цифрового автомата; законы функционирования, формы
представления, этапы синтеза.
3. Задача: По заданной формуле перехода построить СФП и схему
алгоритма. Затверджено на засіданні кафедри Экономической
кибернетики протокол N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою
Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис) (прізвище,
ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 17
Минимизация булевых функций: цели минимизации, методы минимизации.
Синтез автомата Мили и Мура по схеме алгоритма.
3. Задача: Заданную булеву функцию записать в базисе импликации
f(x) = (a + b)vc Затверджено на засіданні кафедри Экономической
кибернетики протокол N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою
Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис) (прізвище,
ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 18
Карты Карно: понятие о покрытии; минимизация с помощью карт Карно;
безразличное состояние на карте Карно, применимость при построении
кодовых преобразователей. Характеристика этапов синтеза
микропрограммных автоматов.
3. Задача: С использованием метода факторизации записать скобочную
форму булевой функции, построить логическую схему в булевом и
универсальном базисе. Затверджено на засіданні кафедри
Экономической кибернетики протокол N 7 від “ 27 ” листопада 1997 р.
Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис)
(прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 19
Кубические комплексы: основные положения; области применения.
Логические схемы булевого и универсального базиса. 3. Задача: По
схеме алгоритма синтезировать автомат Мили. Затверджено на
засіданні кафедри Экономической кибернетики протокол N 7 від “ 27 ”
листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г. Екзаменатор
Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис) (прізвище,
ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 20 Задачи и постулаты БА. Двойственность
логических операций.
Графы МПА Мили и Мура: выработка сигналов возбуждения и выходных
сигналов. 3. Задача: Булеву функцию реализовать в базисе запрета по
а и неравнозначности (®, + ) f(а, b, c) =а (b~c)Ъbc Затверджено на
засіданні кафедри Экономической кибернетики протокол N 7 від “ 27 ”
листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г. Екзаменатор
Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис) (прізвище,
ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 21
Булевы функции: основные понятия, формы представления, правила
построения и минимизации, зависимость от числа аргументов.
Анализ логических схем: деформация сигналов в логических схемах;
логические элементы булевого и универсального базиса. Построение
комбинационных (логических схемах). 3. Задача: Синтезировать по
схеме алгоритма автомат Мура. Затверджено на засіданні кафедри
Экономической кибернетики протокол N 7 від “ 27 ” листопада 1997 р.
Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис)
(прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 22
Булевы функции: основные понятия и положения. БФ одного и двух
аргументов. Построение БФ.
Цифровые автоматы: структура, формы представления, порядок
выработки управляющих сигналов, функций возбуждения.
3. Задача: С использованием метода факторизации записать скобочную
форму булевой функции и построить логическую схему в базисе Пирса.
Затверджено на засіданні кафедри Экономической кибернетики протокол
N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою Лысенко Ю. Г.
Екзаменатор Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис)
(прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 23
Булева алгебра: законы и постулаты; приложения к контактным и
бесконтактным схемам; двойственность операции булевой алгебры.
Автоматы Мили и Мура: формы представления, этапы синтеза.
3. Задача: На основании формулы перехода получить СФП и построить
схему алгоритма. Затверджено на засіданні кафедри Экономической
кибернетики протокол N 7 від “ 27 ” листопада 1997 р. Зав. Кафедрою
Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис) (прізвище,
ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 24
Построение ДНФ и КНФ, их минимизация, синтез в булевой и
универсальном базисе. Микропрограммные автоматы: законы
функционирования, формы представления, этапы синтеза.
3. Задача: На основании таблицы истинности построить КС для КНФ,
предварительно минимизировав ее. Затверджено на засіданні кафедри
Экономической кибернетики протокол N 7 від “ 27 ” листопада 1997 р.
Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис)
(прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5. 09 ( назва вищого навчального закладу ) Затв.
Наказом Мiнвузу УРСР вiд 3 серпня 1984 р. N 253 Спеціальність 01.
02 Семестр I Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 25 Методы минимизации булевых функций.
Факторизация покрытия. Виды факторизованного покрытия. Синтез КС на
основе факторизации.
3. Задача: Булеву функцию преобразовать в базисе импликации и
отрицания: f(a, b, c) = (a~b)Їc Затверджено на засіданні кафедри
Экономической кибернетики протокол N 7 від “ 27 ” листопада 1997 р.
Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис)
(прізвище, ініциали) (підпис) (прізвище, ініциали)