WinWord
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 1
1. Объединение микропрограмм: цели, этапы, эффективность.
2. Двойственность булевых функций и комбинационных схем.
3.Задача: Построить преобразователь кода.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 2
1. Преобразование булевых функций в функционально - полном базисе.
2. Структура цифрового автомата: законы функционирования, формы представления.
3.Задача: С использованием законов булевой алгебры минимизировать булевую функцию.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 3
1. Построение ДНФ и КНФ, их минимизация.
2. Синтез автомата Мили по схеме алгоритма.
3.Задача:Построить логическую схему в базисе Шеффера.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 4
1. Формы представления булевых функций. БФ одного и двух аргументов.
2. Синтез автомата Мура по схеме алгоритма.
3.Задача:Построить логическую схему в базисе Пирса. (а ' b)
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 5
1. Булевы функции, правило построения, минимизация.
2. Этапы синтеза микропрограммных автоматов. Построение структурной таблицы автомата.
3.Задача:Построить двоичный преобразователь кода.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 6
1. Синтез МПА Мили и Мура по схеме алгоритма.
2. Факторизация покрытия. Основные положения.
3.Задача:На основании БФ построить таблицу истинности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 7
1. Понятие булевой функции, булевой алгебры. Законы постулаты БА.
2. Основные микрооперации, микрокоманды: формы записи, структурные схемы операционных устройств.
3.Задача:Заданнную булеву функцию представить в базисе функции неравнозначности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 8
1. Булевы функции одного и двух аргументов; функционально-полные наборы Булевых функций.
2. Двух уровневые комбинационные схемы: переход от покрытий к схемам; цена схемы; двойственность схем.
3.Задача:Объединить две схемы алгоритма.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 9
1. Факторизация покрытия: цели, задачи, построение в универсальном базисе на основе факторного алгоритма.
2. Объединение микропрограмм: цели, задачи, этапы, эффект, получаемый пользователем
3.Задача:На основании таблицы истинности построить комбинационную схему для КНФ, синтезировать ее в базисе импликации и неравнозначности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 10
1. Синтез МПА Мили и Мура по схеме алгоритма.
2. Факторизация покрытия: основные положения разложения покрытия комплекса кубов на множители.
3.Задача:Булеву функцию представить в базисе функции равнозначности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 11
1. Булевы функции одного и двух аргументов. Понятия функционально-полного набора. Двойственность БФ и КС.
2. Маскирующий куб. Оценка стоимости логической схемы: виды факторизованного покрытия.
3.Задача:По заданной формуле перехода построить СФП.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 13
1. Алгебра высказываний: характеристика функциональных наборов; логических элементов.
2. Выработка сигналов возбуждения и выходных сигналов в автоматах Мили и Мура.
3.Задача:Объединить две схемы алгоритма.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 14
1. Система логических элементов булевого и универсального базиса: характеристика,условные обозначения, двойственность.
2. Этапы синтеза МПА.
3.Задача:Нанести БФ на куб четвертой размерности.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 15
1. Булевы функции: формы представления; суперпозиция булевых функций; функциональные наборы; двойственность.
2. Факторизация булевых функций: цели, этапы, построение логических схем.
3.Задача:По схеме алгоритма синтезировать автомат Мура.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 16
1. Дизъюнктивные и конъюнктивные булевы выражения: основные понятия, формы представления, правила построения, двойственности.
2. Структура цифрового автомата; законы функционирования, формы представления, этапы синтеза.
3.Задача:По заданной формуле перехода построить СФП и схему алгоритма.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 17
1. Минимизация булевых функций: цели минимизации, методы минимизации.
2. Синтез автомата Мили и Мура по схеме алгоритма.
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
1. Карты Карно: понятие о покрытии; минимизация с помощью карт Карно; безразличное состояние на карте Карно, применимость при построении кодовых преобразователей.
2. Характеристика этапов синтеза микропрограммных автоматов.
3.Задача:С использованием метода факторизации записать скобочную форму булевой функции, построить логическую схему в булевом и универсальном базисе.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 19
1. Кубические комплексы: основные положения; области применения.
2. Логические схемы булевого и универсального базиса.
3.Задача:По схеме алгоритма синтезировать автомат Мили.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 20
1. Задачи и постулаты БА. Двойственность логических операций.
2. Графы МПА Мили и Мура: выработка сигналов возбуждения и выходных сигналов.
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
1. Булевы функции: основные понятия, формы представления, правила построения и минимизации, зависимость от числа аргументов.
2. Анализ логических схем: деформация сигналов в логических схемах; логические элементы булевого и универсального базиса. Построение комбинационных (логических схемах).
3.Задача: Синтезировать по схеме алгоритма автомат Мура.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 22
1. Булевы функции: основные понятия и положения. БФ одного и двух аргументов. Построение БФ.
2. Цифровые автоматы: структура, формы представления, порядок выработки управляющих сигналов, функций возбуждения.
3.Задача: С использованием метода факторизации записать скобочную форму булевой функции и построить логическую схему в базисе Пирса.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 23
1. Булева алгебра: законы и постулаты; приложения к контактным и бесконтактным схемам; двойственность операции булевой алгебры.
2. Автоматы Мили и Мура: формы представления, этапы синтеза.
3.Задача: На основании формулы перехода получить СФП и построить схему алгоритма.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 24
1. Построение ДНФ и КНФ, их минимизация, синтез в булевой и универсальном базисе.
2. Микропрограммные автоматы: законы функционирования, формы представления, этапы синтеза.
3.Задача: На основании таблицы истинности построить КС для КНФ, предварительно минимизировав ее.
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)
ДонГУ Форма N У-5.09
( назва вищого навчального закладу ) Затв. Наказом Мiнвузу УРСР
вiд 3 серпня 1984 р.N 253
іальність 01.02 Семестр I
Навчальний предмет Логические основы систем управления
ЭКЗАМЕНАЦIЙНИЙ БIЛЕТ N 25
1. Методы минимизации булевых функций.
2. Факторизация покрытия. Виды факторизованного покрытия. Синтез КС на основе факторизации.
3.Задача: Булеву функцию преобразовать в базисе импликации и отрицания:
f(a,b,c) = (a~b)¯c
Затверджено на засіданні кафедри Экономической кибернетики
протокол N 7 від « 27 » листопада 1997 р.
Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.
(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)