Синтез комбинационных схем
Задача синтеза формулируется следующим образом. По заданной словесной формулировке задачи определить структурную схему автомата с минимальным числом заданных логических элементов. Наиболее рациональной при этом является следующая последовательность:
Словесное описание задачи.
Переход от словесного описания к описанию с помощью таблицы истинности.
Запись и минимизация СДНФ.
Составление структурной схемы автомата.
Пример. Составить автомат, определяющий знак произведения двух сомножителей.
Словесная формулировка задачи предполагает, что два сомножителя с одинаковыми знаками дают положительное значение произведения, а сомножители с разными знаками - отрицательное.
В качестве двух аргументов принимаем знак первого сомножителя X1и знак второго сомножителяX2, причем положительное значение будем кодировать "0", а отрицательное "1". В качестве логической функцииYпримем знак произведения. Исходя из приведенной словесной форму лировки задачи составляется таблица истинности.
|
X1 |
Х2 |
Y |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
На основе
получаемой таблицы истинности может
быть записана СДНФ
из которой следует, что произведение
отрицательно (Y=1), если
знаки сомножителей (X1иX2) различны.
Полученная аналитическая зависимость
является тупиковой и не допускает
дальнейшего упрощения.
Последний этап синтеза предполагает построение структурной схемы автомата, который будет содержать два элемента "не", элемента "и" и один элемент "или".
Информационные технологии
Понятие технология относится к способу и последовательности деятельности людей с использованием оборудования и материалов для достижения конечной цели. Например, технология производства мебели, станков и т.д. В этом смысле информационные технологии (ИТ) представляют обычную технологию. Только в качестве оборудования используются аппаратные и программные средства, материалов – информация. Различают понятие информационных технологий в широком смысле, как способы использования различных аппаратных и программных средств, для хранения и переработки информации с целью эффективного управления объектом, и в узком смысле, как виды организации программных средств для программирования задач управления объектами, например ASP.NET технология. Далее будем рассматривать ИТ в широком смысле, кроме тех случаев, когда речь будет идти о программных средствах.
Информационные технологии как и любая система включают составляющие её компоненты, которые образуют структуру ИТ. Эти компоненты называются видами обеспечения. Различают следующие основные виды обеспечения информационных технологий:
Аппаратное обеспечение;
Программное обеспечение;
Информационное обеспечение;
Организационное обеспечение;
Юридическое обеспечение.
Лингвистическое и другие виды обеспечения.
Аппаратное обеспечение включает как средства компьютерной техники, так и сетевое оборудование. Поддержание работоспособности аппаратных средств и решение задач пользователей обеспечивается программным обеспечением. Задачи информационного обеспечения позволяют подготовить информацию для решения проблем пользователей с помощью соответствующих программ, а также определяют результаты и формы их представления, полученных с помощью программных средств. Организационное обеспечение определяет использование людских ресурсов для решения задач информационных технологий. Сюда входят как системные и сетевые администраторы, так организация рабочих мест для решения задач предприятия или любого другого объекта. И наконец юридическое обеспечение решает как задачи лицензирования и лицензионного использования программных средств, так и юридические аспекты использования информации.