Основные этапы синтеза вычислительных схем.

Синтез вычислительных схем по заданным условиям работы сводится к следующим трем этапам.

1. Образование СДНФ (СКНФ) функции по заданной таблице истинности.

2. Упрощение этой функции (преобразование СДНФ (СКНФ) в формулу с наименьшим числом вхождений переменных).

3. Построение соответствующей схемы.

Образование СДНФ функции по заданной таблице истинно­сти. Этот этап включает в себя следующие шаги:

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

2. Для каждого выделенного набора образуется конституэнта единицы (минтерм), принимающая единичное значение при дан­ном наборе значений аргументов;

3. Составляется логическая сумма образованных конституэнт единицы.

При образовании совершенной конъюнктивной нормальной формы (СКНФ) функции:

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

2. Для каждого выделенного набора образуется конституэнта ноля, принимавшая нулевое значение при данном наборе значении аргументов;

3. Составляется логическое произведение образованных конституэнт ноля.

Упрощение функции. При преобразовании СДНФ (СКНФ) и формулу с наименьшим числом вхождений переменных (минимизация формулы) используют следующие основные приемы:

• вынос за скобки XY v XZ = X(Y v Z);

• полное склеивание XY v X = X;

• поглощение X v XY = X;

• минимизация по методу Квайна;

• минимизация с использованием карт Карно или диаграмм Вейча.

При минимизации по методу Квайна предполагается, что исходная функция задана в СДНФ. Введем несколько определений.

Конъюнкция, получаемая в результате склеивания двух конституэнт единицы, называется импликантой.

Импликанта поглощает конституэнты единицы, при склеивании которых она образовалась.

39. Содержание

    • Определения понятия - «информация». Назовите формы отражения в живой и неживой природе.
    • Назовите основные структурные компоненты процесса обмена информацией.
    • Функции и формы движения информации в обществе. Информационный процесс.
    • Основные этапы обращения информации в автоматизированных системах.
    • Определение понятия – «данные».
    • Состав и содержание общих законов управления.
    • Информационный ресурс и его особенности.
    • Определение процесса информатизации. Отличие процессов компьютеризации и информатизации.
    • Негативные последствия процесса появления новых информационных технологий.
    • Истории развития средств информационного труда.
    • История термина - «информатика». Определение
    • Общая структура современной информатики. Связь
    • Уровни проблем передачи информации.
    • Меры информации синтаксического уровня.
    • Сущность понятия энтропии. Связь понятия количества
    • Определение термин - «бит». Примеры сообщений,
    • Формулы Хартли и Шеннона. Условия перехода формулы
    • Уровни проблем передачи информации. Сообщение – как
    • Алфавит языка нулевого порядка. Понятие знака. Алфавит языка нулевого порядка
    • Строение знака – треугольник Фреге.
    • Семиотика – наука о знаковых системах в природе и
    • Меры информации семантического уровня. Определение
    • Связь информатики с кибернетикой.
    • Непрерывные и дискретные формы представления
    • Качество информации. Основные составляющие качества
    • Понятие защищенности и содержательности информации. Достижение требуемого уровень защищенности информации.
    • Основные классификационные признаки информации.
    • Система счисления.
    • Отличие позиционной системы счисления от
    • Основание системы счисления.
    • Алфавит системы счисления.
    • Правила выполнения арифметических действий в
    • Определение термина – «код». Дискретное кодирование
    • Эффективность систем счисления при использования в
    • Способы перевода чисел из одной системы счисления в
    • Преимущество использования восьмеричной и
    • Определение понятия – «машинное слово».
    • Представление двоичного сигнала в эвм.
    • Формы представления двоичных чисел в эвм. Прямой,
    • Правила выполнения операций сложения чисел со
    • Представление символьных данных в эвм. Системы
    • Системы кодирования графической информации.
    • Определение алгебры логики. Области применения
    • Элементы булевой алгебры. Базовые операции
    • Базовые логические операции.
    • Основные законы и постулаты алгебры логики. Аксиомы (постулаты) алгебры логики:
    • Законы алгебры логики:
    • Определение булевой функции. Булевы функции двух
    • Переключательная схема. Элементы
    • Синтез переключательной схемы по заданным
    • Основные этапы синтеза вычислительных схем.
    • Логический элемент компьютера. Базовые логические
    • Определение термина – «триггер».
    • 53. Основные свойства и характеристики электронно-дырочного перехода.
    • Определение термина – «транзистор». Различные типы
    • По основному полупроводниковому материалу:
    • По исполнению:
    • По материалу и конструкции корпуса:
    • Основные типы базовых транзисторных логических
    • Транзисторный элемент. Типы транзисторных
    • Основные этапы процесса изготовления
    • Способы хранением информации. Типы памяти в эвм.
    • Способы доступа к данным в запоминающих
    • Классификация запоминающих устройств.
    • Основные характеристики запоминающих устройств.
    • Особенности конфигурации запоминающих устройств с
    • Принцип функционирования запоминающих элементов
    • Статическое озу:
    • Динамическое озу:
    • Элементы памяти пзу.
    • Основные типы памяти современных пэвм.
    • Использование корректирующего кода в
    • Характеристики основных типов внешних
    • Определения понятий файл и кластер.
    • Объясните структуру данных на магнитном диске.
    • Определение термина - «fat». Основное отличие
    • Виды накопителей на оптических дисках.
    • Принципы записи информации на оптических и