Мінімізація функції f4 методом невизначених коефіцієнтів - Керуючий автомат. Схема електрична функціональна
Ідея цього методу полягає у відшуканні ненульових коефіцієнтів при кожній імпліканті. Рівняння для знаходження коефіцієнтів представимо таблицею (таблиця 3.7.1). Виконаємо викреслення тих рядків на яких функція приймає нульові значення. Викреслимо вже знайдені нульові коефіцієнти в тих рядках таблиці, що залишилися після виконання попередніх дій; поглинають ті імпліканти, що розташовані з права від них.
Далі таблицю коефіцієнтів використовуємо як таблицю покриття функції
|
F4 |
X4 |
X3 |
X2 |
X1 |
K4 |
K3 |
K2 |
K1 |
K43 |
K42 |
K41 |
K32 |
K31 |
K21 |
K432 |
K431 |
K421 |
K321 |
K4321 |
|
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
00 |
00 |
00 |
00 |
00 |
00 |
000 |
000 |
000 |
000 |
0000 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
00 |
00 |
01 |
00 |
01 |
01 |
000 |
001 |
001 |
001 |
0001 |
|
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
00 |
01 |
00 |
01 |
00 |
10 |
001 |
000 |
010 |
010 |
0010 |
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
00 |
01 |
01 |
01 |
01 |
11 |
001 |
001 |
011 |
011 |
0011 |
|
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
01 |
00 |
00 |
10 |
10 |
00 |
010 |
010 |
000 |
100 |
0100 |
|
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
01 |
00 |
01 |
10 |
10 |
01 |
010 |
010 |
001 |
101 |
0101 |
|
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
01 |
01 |
00 |
11 |
10 |
10 |
011 |
010 |
010 |
110 |
0110 |
|
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
01 |
01 |
01 |
11 |
11 |
11 |
011 |
011 |
011 |
111 |
0111 |
|
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
10 |
10 |
10 |
00 |
00 |
00 |
100 |
100 |
100 |
000 |
1000 |
|
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
10 |
10 |
11 |
00 |
01 |
01 |
100 |
101 |
101 |
001 |
1001 |
|
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
10 |
11 |
10 |
01 |
00 |
10 |
101 |
100 |
110 |
010 |
1010 |
|
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
10 |
11 |
11 |
01 |
01 |
11 |
101 |
101 |
111 |
011 |
1011 |
|
1 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
11 |
10 |
10 |
10 |
10 |
00 |
110 |
110 |
100 |
100 |
1100 |
|
0 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
11 |
10 |
11 |
10 |
11 |
01 |
110 |
110 |
101 |
101 |
1101 |
|
0 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
0 |
11 |
11 |
10 |
11 |
10 |
10 |
111 |
110 |
110 |
110 |
1110 |
|
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
11 |
11 |
11 |
11 |
11 |
11 |
111 |
111 |
111 |
111 |
1111 |
Отримаємо МДНФ функції:
Похожие статьи
-
Виходячи з таблиці істинності функції, запишемо стовпчик ДДНФ (К0). 1) Розіб'ємо КІ на групи по наявності аргументів. 2) Розіб'ємо кожну групу по...
-
Склад пристроїв - Керуючий автомат. Схема електрична функціональна
Керуючий автомат. Керуючий автомат складається з комбінаційної схеми і пам'яті на тригерах. Тип тригерів і елементний базис задані в технічному завданні....
-
Вступ Умова курсової роботи вимагає представлення функції f4 в канонічних формах алгебра Буля, Жегалкіна, Пірса і Шеффера. Представлення функцій f4 в...
-
Призначення розроблюваного об'єкта, Вхідні дані - Керуючий автомат. Схема електрична функціональна
В курсовій роботі необхідно виконати синтез автомата Мура. Керуючий автомат -- це схема, що виконує відображення вхідного сигналу у вихідний за заданим...
-
Усі відомі табличні процесори мають типову структуру інтерфейсу. При роботі з електронною таблицею на екран виводяться робоче поле таблиці і панель...
-
Вычислить приближенное значение определенного интеграла с подынтегральной функцией f(x) заданным методом и проверить точность вычислений по формуле...
-
Функціональна схема, Структура бази даних - Інформаційна система "Автозаправна станція"
Для проектування інформаційної системи автоматизації діяльності автозаправних станцій обрані наступні функції: 1) Розмежування доступу до можливостей...
-
Прогнозируемая оценка проекта после реализации единой шины данных как прослойки между всеми компонентами ИТ-ландшафта компании выполняется по методу...
-
Цінність ресурсу - це величина збільшення значення цільової функції при збільшенні запасів даного ресурсу на одиницю (або відповідно величина зменшення...
-
При проектировании упражнения встал вопрос о его реализации. Было необходимо найти такой метод, который не только соответствовал основным требованиям...
-
В рамках данной работы по разработке схемотехнического метода повышения сбоеустойивости ПЛИС поставлены следующие задачи: 1. Создание сбоеустойчивой...
-
Построение реляционной схемы БД - Банки и базы данных. Системы управления базами данных
В основе реляционной модели БД лежит понятие отношения. Под отношением в этой модели понимается двумерная таблица данных. Строки таблицы называются...
-
Прямое использование предсказания позволяет воспроизводить звук, но с плохим качеством. Поэтому этот метод имеет много различных разновидностей,...
-
Обоснование выбранного метода При дизайне системы согласно требованиям или при оптимизации существующей необходимо ввести модель, позволяющую не только...
-
Разработка интерфейса, Разработка запросов - Высокоуровневые методы информатики и программирования
Программа, будет начинать работу с вывода главной формы, на которой будет располагаться самое главное меню, т. е. другими словами "панель навигации"....
-
Многие организации, рассматривая вопрос о сетевой безопасности, не уделяют должного внимания методам борьбы с сетевыми атаками на втором уровне. В...
-
Автоматизированные методы - Распространение новостной информации
Мониторинг социальных сетей На данный момент используется преимущественно в сфере маркетинга и PR, однако, по прогнозам специалистов, этот метод в скором...
-
Для построения эффективной системы мониторинга необходимо определить объекты наблюдения, отслеживаемые показатели и сроки их представления, программные...
-
Метод определения погрешности - Поверка и калибровка информационно измерительных систем
Метод определения погрешности аналоговых и цифро-аналоговых ИК для случая пренебрежимо малой случайной составляющей погрешности Если проверяемая точка...
-
Теоретическая основа линейного программирования, Симплекс метод - Линейное программирование
Симплекс метод Симплекс метод - метод линейного программирования, который реализует рациональный перебор базисных допустимых решений, в виде конечного...
-
Комплектной называют поверку, при которой определяются MX СИ, присущие ему как единому целому. Поэлементной называют поверку, при которой значения MX СИ...
-
Шестой метод - построение суффиксных деревьев. Среди большого количества методов анализа текста метод аннотированного суффиксного дерева выделяется тем,...
-
Определение методов реинжиниринга информационных систем Основные задачи, которые стоят перед проектировщиком, занимающимся реинжинирингом информационных...
-
Ферменная конструкция представляет собой стержневую систему. При замене жестких узлов шарнирами, она остается геометрически неизменяемой и удовлетворяет...
-
Для решения трехмерной задачи упругости с помощью метода конечных элементов были заданы следующие основные параметры: [1]. Количество секций. [2]....
-
Создать_вектор В1 Создать_вектор В2 Вычислить_оценку О1 Сохранить_вктор В1 Установить_параметры В1 Случайный_вектор В2 Модификация_вектора В2, 0, 1...
-
МЕТОДЫ АРХИВАЦИИ - Архивация информации и программы-архиваторы
Несмотря на то, что объемы внешней памяти ЭВМ постоянно растут, потребность в архивации не уменьшается. Это объясняется тем, что архивация необходима не...
-
Основная программа Построение интерполяционного многочлена Нахождение максимума функции методом дихотомии Вычисление значения заданной функции Создание и...
-
Граф переходов конечного автомата лексического анализатора Исходная КС-грамматика G({prog, end., if, else, then, begin, end, while, do, or, and, not,...
-
Техническое обслуживание (сервис) не зависимо от принятой системы ТО может организовываться с использованием известных методов ТО. Метод технического...
-
Для того, чтобы разработать оптимальный метод интеграции сторонних систем в существующую ИТ-инфраструктуру систем компании, требуется точно поставить...
-
Методы и средства проектирования - Автоматизированные системы обработки экономической информации
Проектирование - процесс создания проекта-прототипа, прообраза предполагаемого или возможного объекта, его состояния. Современная технология создания АИС...
-
Исходя из контекста решаемой задачи, для сравнительного анализа рассмотренных математических моделей обнаружения аномалий можно выбрать следующие...
-
Элементы теории графов. Сеть Петри. Конечный автомат
Вариант №8 Задача 1. Элементы теории графов Связный ориентированный граф G(Х, Г) задан множеством вершин X={x1, x2, ..., xn} и отображением Гxi={x|Ik|,...
-
Таким образом, с точки зрения описываемого метода, возможны два класса аномалий: - Аномалии, связанные с обнаружением недопустимых операций. - Аномалии,...
-
Вариант №1 1. Выбрать и обосновать наиболее эффективный метод решения задачи. 2. Разработать алгоритм и программу для решения задачи в общем виде. 3....
-
Выведем в общем виде уравнение движения заданной динамической модели при помощи уравнений Лагранжа II рода. Полная кинетическая энергия: , Полная...
-
Составление частотного уравнения методом последовательного расщепления Рисунок 3.1 - Исходная модель. Расщепим ее на массе 2 Рисунок 3.2 - Расщепление на...
-
Собственными называют периодические колебания консервативной системы, совершающиеся исключительно под воздействием инерционных и упругих сил. Для...
-
До сих пір ми торкалися лише імпортних продуктів в Internet. А як же складаються справи з нашими? Чесно кажучи, поки що туговато. Напрочуд необмежені...
Мінімізація функції f4 методом невизначених коефіцієнтів - Керуючий автомат. Схема електрична функціональна