WinWord

ДонГУ Форма 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.Задача: Булеву функцию реализовать в базисе запрета по а и неравнозначности (®, + ) f(а,b,c) =а (b~c)Ъbc

Затверджено на засіданні кафедри Экономической кибернетики

протокол 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 р.

Зав. Кафедрою Лысенко Ю.Г. Екзаменатор Шишковский Г.И.

(підпис) (прізвище, ініциали) (підпис) (прізвище, ініциали)