Целью курсовой работы является освоение логических основ ЭВМ, и основ алгоритмизации. Курсовая работа состоит из трех этапов.

Для выполнения первого и второго этапа необходимо изучить тему “Логические основы ЭВМ” дисциплины «Информатика» и уметь:

• для функции, заданной таблицей истинности построить СДНФ или СКНФ;

• используя законы алгебры логики упростить полученную формулу, получить тупиковую форму с минимальным количеством операций;

• выразить логическую функцию в указанных базисах;

• построить функциональные схемы для логической функции.

Для выполнения третьего этапа необходимо владеть навыками алгоритмизации, понятиями: алгоритм, формальный исполнитель, команда, среда обитания исполнителя, исполнение алгоритма, трассировка алгоритма. Для исходной логической функции составить программу на указанном специализированном языке и выполнить трассировку программы.

Оформление пояснительной записки должно быть выполнено в соответствии с требованиями кафедры, изложенными в методических указаниях по оформлению курсовых работ, курсовых и дипломных проектов.

Пояснительная записка должна содержать следующие разделы:

• формулировку задания;

• решение задачи (метод нахождения логической функции);

• СДНФ или СКНФ логической функции и преобразования с использованием законов алгебры логики;

• методы разработки функциональных схем и сами схемы в указанных базисах;

• команды предложенных специализированных языков и разработанные программы;

• трассировочные таблицы;

• список литературы.

1. Задание на курсовую работу

Задание на курсовую работу разбивается на следующие подзадачи:

Подзадача 1.

Нахождение логической функции трех переменных D(A,B,C), обладающей определенными свойствами. ( 5 баллов)

Подзадача 2.

Для найденной логической функции D(A,B,C) необходимо:

• построить функциональную схему, используя минимальное количество произвольных блоков; (10 баллов)

• построить функциональную схему, используя минимальное количество произвольных блоков в указанных базисах (перечень базисов и номера вариантов указаны в приложении). (20 баллов)

• для логической функции составить программу, вычисляющую функцию D(A,B,C) на указанном специализированном компьютере; (25 баллов)

• выполнить проверку для всех представленных функциональных схем;(20 баллов)

• выполнить трассировку разработанных программ, вычисляющих исходную логическую функцию;(15 баллов)

• Оформить пояснительную записку. (5 баллов)

В ходе выполнения курсовой работы рекомендуется придерживаться календарного плана, приведённого в таблице.

Содержание этапа	Продолжительность этапа
1. Получить исходное задание и определить логическую функцию.	1 неделя
2. Построение функциональной схемы для найденной функции.	неделя
3.Построение функциональных схем найденной функции в заданных базисах.	1 неделя
4. Составление программы на специализированном языке.	2 недели
5. Оформление пояснительной записки.	1 неделя

По результатам первого и второго этапов проводятся смотры курсовой работы.

Примечание: начиная со второго этапа, выполняется проверка для аналитических форм записи.

2. Варианты заданий на курсовую работу.

В 1

Используя 2 произвольных функциональных блока,

постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 1, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала А, равно С}В;

условие изменения сигнала D,

при изменении сигнала С, равно А>В;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (A+B)>(A+C).

Здесь использованы следующие обозначения операций:

+ - исключающее или, > - импликация, } - коимпликация.

В2

Используя 3 произвольных функциональных блока,

постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-0, В - 1 и С - 1;

условие изменения сигнала D,

при изменении сигнала С, равно А>В;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно (А+С)>В;

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно А}(В+C).

Здесь использованы следующие обозначения операций:

+ - исключающее или, > - импликация, } - коимпликация.

В3

Используя 3 произвольных функциональных блока,

постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А-1, В - 0 и С - 1;

условие изменения сигнала D,

при изменении сигнала С, равно А&В;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно В>(А+С);

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+В)*(А+С).

Здесь использованы следующие обозначения операций:

& - и, + - исключающее или, * - функция Вебба, > - импликация.

В4

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 0, В - 0 и С - 0;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно (А+В)}С;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно (А+С)>В;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+В)$(А+С).

Здесь использованы следующие обозначения операций:

+ - исключающее или, $ - функция Шеффера, > - импликация,

} -коимпликация.

В5

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 0, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала В, равно А}С;

условие изменения сигнала D,

при изменении сигнала С, равно А&В;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+С)>(А+В).

Здесь использованы следующие обозначения операций:

& - и, + - исключающее или, > - импликация, } - коимпликация.

В6

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 1, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала А, равно С}В;

условие изменения сигнала D,

при изменении сигнала В, равно С>А;

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно (B+C)>A.

Здесь использованы следующие обозначения операций:

+ - исключающее или, > - импликация, } - коимпликация.

В7

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-0, В - 0 и С - 1;

условие изменения сигнала D,

при изменении сигнала В, равно А;

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно 1;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно В+С.

Здесь использованы следующие обозначения операций:

+ - исключающее или.

В8

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-1, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала В, равно А&С;

условие изменения сигнала D,

при изменении сигнала С, равно А&В;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С>(А+В).

Здесь использованы следующие обозначения операций:

& - и, + - исключающее или, > - импликация.

В9

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А-1, Б - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала А, равно С}В;

условие изменения сигнала D,

при изменении сигнала В, равно А$С;

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно А$(В+С).

Здесь использованы следующие обозначения операций:

+ - исключающее или, $ - функция Шеффера, } - коимпликация.

В10

Используя 4 произвольных функциональных блока, постройте логическую схему, для которой:.

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 1, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала В, равно А>С;

условие изменения сигнала D,

при изменении сигнала С, равно А$В;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С*(А+В).

Здесь использованы следующие обозначения операций:

+ - исключающее или, * - функция Вебба, $ - функция Шеффе^с, > - импликация.

В11

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 0, В-0иС-0;

условие изменения сигнала D,

при изменении сигнала А, равно В}С;

условие изменения сигнала D,

при изменении сигнала В, равно А}С;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+С)}(А+В).

Здесь использованы следующие обозначения операций:

+ - исключающее или, } - коимпликация.

В12

Используя 4 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 0, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала А, равно В>С;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно В}(А+С);

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+В)>(А+С).

Здесь использованы следующие обозначения, операций:

+ - исключающее или, > - импликация, } - коимпликация.

В13

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-1, В - 1 и С - 1;

условие изменения сигнала D,

при изменении сигнала А, равно В 1С;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С|(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+В)|(А+С).

Здесь использованы следующие обозначения операций:

| - или, + - исключающее или.

В14

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 1, В - 1 и С - 0;

условие изменения сигнала D,

при изменении сигнала С, равно AIB;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно В|(А+С);

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно А*(В+С).

Здесь использованы следующие обозначения операций:

| - или, + - исключающее или, * - функция Вебба.

В15

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой: на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 1, В - 0 и С - 1;

условие изменения сигнала D, при изменении сигнала А, равно В|С; условие изменения сигнала D, при изменении сигнала В, равно A|C; условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно В|(А+С).

Здесь использованы следующие обозначения операций: | - или, + - исключающее или.

В16

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 1, В - 0 и С - 1;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С|(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно В&(А+С);

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+С)>(А+В).

Здесь использованы следующие обозначения операций:

| - или, & - и, + - исключающее или, > - импликация.

В17

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-0, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала В, равно С}А;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С>(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно (В+С)}А.

Здесь использованы следующие обозначения операций:

+ - исключающее или, > - импликация, } - коимпликация.

В18

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал О,

при появлении сигналов на входах А-1,В-0иС-1;

условие изменения сигнала D,

при изменении сигнала В, равно А&С;

условие изменения сигнала D,

при одновременном изменении сигналов А и В,

равно С$(А+В);

условие изменения сигнала D, при одновременном изменении сигналов А, В и С,равно (А+В)>(А+С).

Здесь использованы следующие обозначения операций:

& - и, + - исключающее или, $ - функция Шеффера, > - импликация.

В19

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 1, В - 0 и С - 1;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно B>(A+C);

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно (В+С)>А;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+В)>(А+С).

Здесь использованы следующие обозначения операций:

+ - исключающее или, > - импликация.

В20

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 1, В - 1 и С - 0;

условие изменения сигнала D,

при изменении сигнала В, равно С}А;

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно (B+C)}A;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+C)}(А+В).

Здесь использованы следующие обозначения операций:

+ - исключающее или, } - коимпликация.

В21

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А-0, В - 1 и С - 1;

условие изменения сигнала D,

при изменении сигнала В, равно А}С;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С*(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+С)>(А+В).

Здесь использованы следующие обозначения операций:

+ - исключающее или, * - функция Вебба, > - импликация, } - коимпликащ

В22

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-0, В - 0 и С - 1;

условие изменения сигнала D,

при изменении сигнала В, равно ~А;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С=(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно 1.

Здесь использованы следующие обозначения операций:

~ - отрицание, + - исключающее или, = - эквивалентность.

В23

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой: на выходе D появляется сигнал 1, при появлении сигналов на входах А - 1, В - 0 и С - 1; условие изменения сигнала D, при изменении сигнала А, равно В}С; условие изменения сигнала D, при изменении сигнала С, равно В}А; условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно (В+С)>А. Здесь использованы следующие обозначения операций:

+ - исключающее или, > - импликация, } - коимпликация.

В24

Используя 2 произвольных функциональных блока,

постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-0, В - 1 и С - 1;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно (А+В)>С;

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно А}(В+С);

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (А+В)$(А+С).

Здесь использованы следующие обозначения операций:

+ - исключающее или, $ - функция Шеффера, > - импликация, } - коимпликация.

В25

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 1, В - 0 и С - 1;

условие изменения сигнала D,

при изменении сигнала В, равно С>А;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С$(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (A+B)&(A+C).

Здесь использованы следующие обозначения операций:

& - и, + - исключающее или, $ - функция Шеффера, > - импликация.

В26

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А-1, В - 0 и С - 1;

условие изменения сигнала D,

при изменении сигнала В, равно А=С;

условие изменения сигнала D,

при изменении сигнала С, равно ~В;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно А=С.

Здесь использованы следующие обозначения операций:

~ — отрицание, = - эквивалентность.

В27

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 1, В - 1 и С - 1;

условие изменения сигнала D,

при изменении сигнала А, равно С}В;

условие изменения сигнала D,

при изменении сигнала С, равно A|B;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С>(А+В).

Здесь использованы следующие обозначения операций:

| - или, + - исключающее или, > - импликация, } - коимпликация.

В28

Используя 3 произвольных функциональных блока,

постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 1, В - 1 и С - 0;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С=(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно 1;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно В=С.

Здесь использованы следующие обозначения операций:

+ - исключающее или, = - эквивалентность.

В29

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А-0, В - 0 и С - 1;

условие изменения сигнала D,

при изменении сигнала А, равно С}В;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С$(А+В);

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно В|(А+С).

Здесь использованы следующие обозначения операций:

| - или, + - исключающее или, $ - функция Шеффера, } - коимпликация.

В30

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 1, В - 0 и С - 0.;

условие изменения сигнала D,

при изменении сигнала В, равно А}С;

условие изменения сигнала D,

при изменении сигнала С, равно А}В;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно (А+С)}В.

Здесь использованы следующие обозначения операций:

+ - исключающее или, } - коимпликация.

В31

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А-0, В - 1 и С - 0;

условие изменения сигнала D,

при одновременном изменении сигналов А и С, равно B|(A+C);

условие изменения сигнала D,

при одновременном изменении сигналов В и С, равно А|(В+С);

условие изменения сигнала D,

при одновременном изменении сигналов А,B и С, равно (А+В)*(А+С).

Здесь использованы следующие обозначения операций:

| - или, + - исключающее или, * - функция Вебба.

В32

Используя 2 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 0,

при появлении сигналов на входах А-1, В - 0 и С - 0;

условие изменения сигнала D,

при изменении сигнала А, равно В&С;

условие изменения сигнала D,

при изменении сигнала В, равно С}А;

условие изменения сигнала D,

при изменении сигнала С, равно В}А.

Здесь использованы следующие обозначения операций:

& - и, } - коимпликация.

В33

Используя 3 произвольных функциональных блока, постройте логическую

схему, для которой: на выходе D появляется сигнал 0,

при появлении сигналов на входах А - 0, В - 1 и С - 1;

условие изменения сигнала D, при изменении сигнала В, равно A|C;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно (А+В)}С;

условие изменения сигнала D,

при одновременном изменении сигналов А, В и С, равно (A+B)}(A+C). Здесь использованы следующие обозначения операций:

| - или, + - исключающее или, } - коимпликация.

В34

Используя 3 произвольных функциональных блока, постройте логическую схему, для которой:

на выходе D появляется сигнал 1,

при появлении сигналов на входах А - 1, В - 1 и С - 0;

условие изменения сигнала D,

при изменении сигнала А, равно В+С;

условие изменения сигнала D,

при изменении сигнала С, равно ~А;

условие изменения сигнала D,

при одновременном изменении сигналов А и В, равно С=(А+В).

Здесь использсесны следующие обозначения операций:

~ - отрицание, + - исключающее или, = - эквивалентность.