ДонГУ Форма 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 р. Зав. Кафедрою Лысенко Ю. Г. Екзаменатор Шишковский Г. И. (підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)