Индивидуальные задания. Отчет по индивидуальному заданию 1, 2 по дисциплине Конечные автоматы и логические сети
![]()
|
Содержание Министерство образования и науки Российской Федерации ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ" Факультет математики и информационных технологий Кафедра программного обеспечения вычислительной техники и автоматизированных систем ОТЧЕТ По индивидуальному заданию № 1, № 2 по дисциплине «Конечные автоматы и логические сети» ОГУ 09.03.04. 3019. 267. О Руководитель работы ____________ В. В. Извозчикова «____» _____________ 2021 г. Студент группы З-17ПИнж(ба) РПиС _____________ Е. А. Блех подпись инициалы фамилия «_____»__________________2021г. Оренбург 2021 Содержание 1 1 Постановка задачи 2 1.1 Задание 1 2 1.2 Задание2 3 1.3 Задание 3 3 2 Синтез комбинационной схемы по заданному логическому выражению 3 2.1 Построение канонической суммы и таблицы истинности для данного логического выражения 3 2.2 Минимизация полученной функции 5 2.3 Построение полученной минимизированной функции в смешанном базисе 6 3 Анализ заданной комбинационной схемы 6 3.1 Получение таблицы истинности булевой функции, заданной логической схемой 6 3.1 Минимизация полученной булевой функции 9 3.2 Построение полученной минимизированной функции в смешанном базисе 10 4 Синтез комбинационной схемы случайно заданной логической функции 10 4.1 Построение таблицы истинности и минимизация функции для задания №1 10 4.2 Построение минимизированной функции в смешанном базисе 14 4.3 Построение минимизированной функции в базисе «2-и-не» 14 4.4 Представление минимизированной функции в базисе «4-или-не» 15 4.5 Построение минимизированной функции с использованием дешифратора 16 4.6 Построение минимизированной функции с использованием мультиплексора 17 Заключение 18 1 Постановка задачи1.1 Задание 1 По заданному логическому выражению написать каноническую сумму минтермов и получить минимизированную логическую схему для заданного выражения. Проверить работоспособность, используя программу «Electronic Workbench». 1.2 Задание2 Минимизировать заданную логическую схему и проверить её работоспособность. Проверить работоспособность, используя программу «Electronic Workbench». 1.3 Задание 3Случайным образом сформировать булеву функцию от 6-ти переменных, которая определена на любых сорока наборах. Минимизировать данную функцию и реализовать: в смешанном базисе; в базисе двухходовых элементов «и-не»; в базисе четырёхходовых элементов «или-не»; на дешифраторе; на мультиплексоре; проверить работоспособность, используя программу «Electronic Workbench». 2 Синтез комбинационной схемы по заданному логическому выражению2.1 Построение канонической суммы и таблицы истинности для данного логического выраженияНам дано следующее логическое выражение ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Канонической формой записи называется запись, при которой каждой функции будет соответствовать одна форма стандартного типа и кадой форме будет соответствовать одна функция. Иными словами это означает построение СДНФ по заданному выражению. Для этого необходимо дополнить данную нам ДНФ до совершенной. Это происходит по следующему алгоритму: просматриваем нашу ДНФ и отмечаем конъюнкты, которые содержат не все переменные; дополняем отмеченные в первом пункте конъюкты путем умножения их на дизъюнкцию недостающей переменной и ее отрицания; раскрываем скобки и приводим подобные конъюнкты; если после раскрытия скобок появились группы одинаковых конъюнктов, то в итоговое выражение включаем только один из них, остальные удаляем. Проводим логические операции над данным нам выражением т.е. приводим дизъюнктивную нормальную форму к совершенному виду. Как известно, совершенная дизъюнктивная нормальная форма предусматривает, что каждый конъюнкт, входящий в ее состав, содержит каждую из переменных, от которых зависит функция. Причем присутствие одинаковых конъюнктов исключено. В соответствии с данным правилом проведем операции над ДНФ и построим каноническую сумму (СДНФ) для данной функции. С ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Представим таблицу истинности для исходного выражения, приведенную в таблице 1. Таблица 1 – Таблица истинности
|