Информационные технологии

Синтез комбинационных схем

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

1. Словесное описание задачи.

2. Переход от словесного описания к описанию с помощью таблицы
истинности.

3. Запись и минимизация СДНФ.

4. Составление структурной схемы автомата.

Пример. Составить автомат, определяющий знак произведения двух сомножителей.

Словесная формулировка задачи предполагает, что два сомножителя с одинаковыми знаками дают положительное значение произведения, а сомножители с разными знаками - отрицательное.

В качестве двух аргументов принимаем знак первого сомножителя X₁ и знак второго сомножителя X₂, причем положительное значение будем кодировать "0", а отрицательное "1". В качестве логической функции Y примем знак произведения. Исходя из приведенной словесной форму лировки задачи составляется таблица истинности.

X₁	Х₂	Y

На основе получаемой таблицы истинности может быть записана СДНФ из которой следует, что произведение отрицательно (Y=1), если знаки сомножителей (X₁ и X₂) различны. Полученная аналитическая зависимость является тупиковой и не допускает дальнейшего упрощения.

X₁

X₂

Последний этап синтеза предполагает построение структурной схемы автомата, который будет содержать два элемента "не", элемента "и" и один элемент "или".

Понятие технология относится к способу и последовательности деятельности людей с использованием оборудования и материалов для достижения конечной цели. Например, технология производства мебели, станков и т.д. В этом смысле информационные технологии (ИТ) представляют обычную технологию. Только в качестве оборудования используются аппаратные и программные средства, материалов – информация. Различают понятие информационных технологий в широком смысле, как способы использования различных аппаратных и программных средств, для хранения и переработки информации с целью эффективного управления объектом, и в узком смысле, как виды организации программных средств для программирования задач управления объектами, например ASP.NET технология. Далее будем рассматривать ИТ в широком смысле, кроме тех случаев, когда речь будет идти о программных средствах.

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

· Аппаратное обеспечение;

· Программное обеспечение;

· Информационное обеспечение;

· Организационное обеспечение;

· Юридическое обеспечение.

· Лингвистическое и другие виды обеспечения.

Аппаратное обеспечение включает как средства компьютерной техники, так и сетевое оборудование. Поддержание работоспособности аппаратных средств и решение задач пользователей обеспечивается программным обеспечением. Задачи информационного обеспечения позволяют подготовить информацию для решения проблем пользователей с помощью соответствующих программ, а также определяют результаты и формы их представления, полученных с помощью программных средств. Организационное обеспечение определяет использование людских ресурсов для решения задач информационных технологий. Сюда входят как системные и сетевые администраторы, так организация рабочих мест для решения задач предприятия или любого другого объекта. И наконец юридическое обеспечение решает как задачи лицензирования и лицензионного использования программных средств, так и юридические аспекты использования информации.