Минимизация - логическая функция
Cтраница 2
Ниже излагается один из этих методов минимизации логических функций [64], в результате которого с помощью ЭВМ могут быть получены варианты упрощенных схем. [16]
Все, что было рассказано до сих пор о минимизации логических функций, относилось к функциям, строящимся на базе элементов И, ИЛИ, НЕ. Использование элементов, выполняющих и другие известные нам функции, позволяет в ряде случаев получить еще более экономные решения. Это было показано раньше на примере замены схемы, изображенной внизу на рис. 12, одним лишь элементом, выполняющим функцию равнозначности. При минимизации схем, построенных не только на элементах И, ИЛИ, НЕ, но и на элементах других типов, используются формулы, приведенные нами вслед за основными формулами булевой алгебры. [17]
Как уже говорилось, картами Вейча - Карно удобно пользоваться при минимизации логических функций не более чем от восьми переменных. G помощью ЭВМ производится минимизация функций и от значительно большего числа переменных. Для этого применяются другие методы минимизации. Однако и они основаны на использовании рассмотренных нами основных понятий. Имеются в виду представление функций в СДНФ с последующим переходом от этой формы представления к минимальной ДНФ или аналогичные преобразования функций, представленных в СКНФ. Разработаны и такие-машинные методы минимизации функций, при которых, как и при пользовании картами Вейча - Карно, первоначальное приведение функций, к СДНФ или СКНФ не представляется необходимым. [18]
 |
Алгебраическая таблица истинности.| Алгебраическая диаграмма. [19] |
Однако при переходе от этих таблиц к диаграммам Вейча для осуществления минимизации логических функций возникают определенные трудности, заставляющие порой возвращаться к полным таблицам. [20]
Исключение избыточных импликант, образовавшихся в результате склеивания минтермов или импликант, является заключительной стадией минимизации логических функций. [21]
По каждому входу триггера ( для Ж - триггера по входам J и К, для / - триггеров по входу D) проводится минимизация логических функций и запись их в минимизированном виде. [22]
В процессе выполнения работы студенты приобретают навыки по логическому синтезу табличным методом ЦВУ, состоящего из счетчика и дешифратора; составляют таблицы функционирования синтезируемого счетчика, прикладные и характеристические таблицы триггеров; строят набор карт Карно и проводят минимизацию логических функций по каждому входу каждого триггера счетчика, строят схему ЦВУ, набирают ее на лабораторном стенде и проверяют ее работоспособность. [23]
Карта Кар-но представляет собой четырехугольник, разделенный на элементарные квадраты, каждому из которых соответствует определенная комбинация всех входных переменных. Использование карты Карно позволяет производить первоначальную минимизацию логической функции в процессе ее составления. [24]
Минимальное представление логических функций включает в себя задачи выбора логического базиса переключательных функций и задачи наиболее экономного представления функций в этом базисе. В настоящее время существенные результаты по минимизации логических функций получены только для базиса переключательных функций И; ИЛИ; НЕ. [25]
 |
Заметим прежде всего, что в общем слу.| Логические схемы, реализующие переключательные функции. [26] |
В соответствии с (2.29) реализация функции трех переменных требует не более 16 связей. Реализация функции (2.27) и (2.28), исходя из тех же соображений, потребует не более 12 связей, что очевидно из анализа построенных логических схем, приведенных на рис. 2.4. Путем минимизации логических функций необходимое количество связей может быть выбрано наименьшим. [27]
В связи с интенсивной разработкой вопросов автоматизации производственных процессов пневматические приводы машин-автоматов становятся все более сложными. Поэтому одним из актуальных вопросов является выбор оптимальной схемы с точки зрения содержания в ней минимального числа элементов. Эта задача сводится к сложному вопросу минимизации логических функций, описывающих заданную последовательность работы схемы с большим числом переменных. [28]
Страницы: 1 2