ДонГУ Форма 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ЛЕТ N10
Синтез МПА Мили и Мура по схеме алгоритма.
Факторизация покрытия: основные положения разложения покрытия комплекса кубов на множители.
3.Задача:Булеву функцию представить в базисе функции равнозначности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N11
Булевы функции одного и двух аргументов. Понятия функционально-полного набора. Двойственность БФ и КС.
Маскирующий куб. Оценка стоимости логической схемы: виды факторизованного покрытия.
3.Задача:По заданной формуле перехода построить СФП.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N13
Алгебра высказываний: характеристика функциональных наборов; логических элементов.
Выработка сигналов возбуждения и выходных сигналов в автоматах Мили и Мура.
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ЛЕТ N15
Булевы функции: формы представления; суперпозиция булевых функций; функциональные наборы; двойственность.
Факторизация булевых функций: цели, этапы, построение логических схем.
3.Задача:По схеме алгоритма синтезировать автомат Мура.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N16
Дизъюнктивные и конъюнктивные булевы выражения: основные понятия, формы представления, правила построения, двойственности.
Структура цифрового автомата; законы функционирования, формы представления, этапы синтеза.
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ЛЕТ N18
Карты Карно: понятие о покрытии; минимизация с помощью карт Карно; безразличное состояние на карте Карно, применимость при построении кодовых преобразователей.
Характеристика этапов синтеза микропрограммных автоматов.
3.Задача:С использованием метода факторизации записать скобочную форму булевой функции, построить логическую схему в булевом и универсальном базисе.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N19
Кубические комплексы: основные положения; области применения.
Логические схемы булевого и универсального базиса.
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ЛЕТ N20
Задачи и постулаты БА. Двойственность логических операций.
Графы МПА Мили и Мура: выработка сигналов возбуждения и выходных сигналов.
3.Задача: Булеву функцию реализовать в базисе запрета по а и неравнозначности (®, + )
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N21
Булевы функции: основные понятия, формы представления, правила построения и минимизации, зависимость от числа аргументов.
Анализ логических схем: деформация сигналов в логических схемах; логические элементы булевого и универсального базиса. Построение комбинационных (логических схемах).
3.Задача: Синтезировать по схеме алгоритма автомат Мура.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N22
Булевы функции: основные понятия и положения. БФ одного и двух аргументов. Построение БФ.
Цифровые автоматы: структура, формы представления, порядок выработки управляющих сигналов, функций возбуждения.
3.Задача: С использованием метода факторизации записать скобочную форму булевой функции и построить логическую схему в базисе Пирса.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N23
Булева алгебра: законы и постулаты; приложения к контактным и бесконтактным схемам; двойственность операции булевой алгебры.
Автоматы Мили и Мура: формы представления, этапы синтеза.
3.Задача: На основании формулы перехода получить СФП и построить схему алгоритма.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N24
Построение ДНФ и КНФ, их минимизация, синтез в булевой и универсальном базисе.
Микропрограммные автоматы: законы функционирования, формы представления, этапы синтеза.
3.Задача: На основании таблицы истинности построить КС для КНФ, предварительно минимизировав ее.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N25
Методы минимизации булевых функций.
Факторизация покрытия. Виды факторизованного покрытия. Синтез КС на основе факторизации.
3.Задача: Булеву функцию преобразовать в базисе импликации и отрицания:
f(a,b,c) = (a~b)Їc
Затверджено на засіданні кафедри Экономической кибернетики
протокол 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ЛЕТ N5
Булевы функции, правило построения, минимизация.
Этапы синтеза микропрограммных автоматов. Построение структурной таблицы автомата.
3.Задача:Построить двоичный преобразователь кода.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N6
Синтез МПА Мили и Мура по схеме алгоритма.
Факторизация покрытия. Основные положения.
3.Задача:На основании БФ построить таблицу истинности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N7
Понятие булевой функции, булевой алгебры. Законы постулаты БА.
Основные микрооперации, микрокоманды: формы записи, структурные схемы операционных устройств.
3.Задача:Заданнную булеву функцию представить в базисе функции неравнозначности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N8
Булевы функции одного и двух аргументов; функционально-полные наборы Булевых функций.
Двух уровневые комбинационные схемы: переход от покрытий к схемам; цена схемы; двойственность схем.
3.Задача:Объединить две схемы алгоритма.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
Спеціальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N9
Факторизация покрытия: цели, задачи, построение в универсальном базисе на основе факторного алгоритма.
Объединение микропрограмм: цели, задачи, этапы, эффект, получаемый пользователем
3.Задача:На основании таблицы истинности построить комбинационную схему для КНФ, синтезировать ее в базисе импликации и неравнозначности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)