Минимизация и факторизация булевой функции - Программирование, компьютеры и кибернетика курсовая работа
Главная
Программирование, компьютеры и кибернетика
Минимизация и факторизация булевой функции
Факторизация покрытия и выбор функциональной схемы ячейки минимальной стоимости. Построение схемы в универсальном базисе. Тип схемы элемента. Перевод в базис ИЛИ-НЕ. Определение исходных данных для расчёта принципиальной схемы логического элемента.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение высшего
Ижевский Государственный Технический Университет
Факультет «Информатика и вычислительная техника»
на тему «Минимизация и факторизация булевой функции»
Функция имеет шесть переменных, поэтому при её минимизации используем карту Карно на шесть переменных. Минимальное покрытие достигается в том случае, если значения функции на наборах 000000, 001000 100000, 101000 доопределить до нуля.
Оценим выигрыш в стоимости, полученный за счёт минимизации. Стоимость схемы до минимизации можно определить непосредственно по исходному покрытию L:
В резисторно-транзисторных логических схемах (РТЛ) логические функции реализуются на резисторах R1, а транзистор выполняет функции инверсии и формирования сигнала. Будем рассматривать вариант логической схемы РТЛ, предназначенный для выполнения операции ИЛИ-НЕ в позитивной логике.
Достоинством схем РТЛ является малая стоимость, небольшие габариты, отсутствие дефицитных деталей и простота их реализации в гибридных интегральных структурах. Но эти схемы обладают низким быстродействием из-за возможного глубокого насыщения транзистора и низкой скорости перезаряда паразитных емкостей. Применение укоряющих форсирующих емкостей практически невозможно, так как переходные процессы в этих емкостях могут привести к ложным переключениям транзистора
2. Коэффициент объединения по входу m определяется по функциональной схеме, построенной в универсальном базисе.
Для одноступенчатых элементов И-НЕ и ИЛИ-НЕ коэффициент m равен максимальному количеству входов одного элемента. Поэтому определяем коэффициент объединения по входу как m = 3.
3. Коэффициент разветвления по выходу n определяют исходя из предположения, что сигналы на входы логических элементов разработанной схемы поступают с выходов таких же логических элементов. Разрабатываемые логические элементы не имеют инверсии на входах. Для выполнения инверсии входных переменных необходимо дополнительно устанавливать инверторы.
К шине подключено три входа со стороны логических элементов. Поэтому определяем коэффициент разветвления по выходу как n = 3.
1. Гитлин В.Б. Методические указания по выполнению курсового проекта по дисциплине "Схемотехника": учебное пособие. - Ижевск: Изд-во ИжГТУ, 2012.
2. Гитлин В.Б., Казаков В.С. «Введение в схемотехнику электронных вычислительных машин: учебное пособие» - Ижевск: Изд-во ИжГТУ, 2008 - 584 с.
Построение карт Карно. Переход от булевых выражений к функциональным схемам. Минимизация заданной функции. Схемная реализация факторизированного покрытия. Перевод схемы в универсальный базис. Соединение транзисторов с нагрузкой в цепи коллектора. курсовая работа [468,7 K], добавлен 01.12.2014
Анализ структур шифраторов. Описание принципиальной электрической схемы и разработка функциональный схемы. Описание работы базового логического элемента ИС 155. Технология изготовления печатной платы. Особенности монтажа на односторонних печатных платах. курсовая работа [375,6 K], добавлен 08.05.2019
Разработка условного графического обозначения элемента схемы. Разработка посадочного места, типового компонентного модуля. Формирование технического задания. Макетирование отдельных узлов и устройства. Разработка схемы электрической принципиальной. методичка [2,1 M], добавлен 26.01.2009
Функциональная схема объекта заданной структуры. Выбор алгоритма диагностирования. Построение принципиальной схемы дешифратора технического объекта. Выбор элементной базы и построение принципиальной схемы устройства автоматического поиска неисправностей. контрольная работа [196,9 K], добавлен 28.01.2017
Основные характеристики системы автоматизированнного проектирования OrCAD. Этапы создания символьного элемента, графической схемы. Этапы моделирования схемы. Пример создания базовой ячейки матричного умножителя. Создание иерархической структуры. курсовая работа [149,5 K], добавлен 14.02.2009
Разработка алгоритма работы. Выбор и обоснование структурной схемы. Разработка функциональной схемы блока ввода и блока вывода. Проектирование принципиальной схемы блока ввода и блока вывода, расчет элементов. Разработка программного обеспечения. курсовая работа [1,7 M], добавлен 25.12.2011
Факторизация натурального числа. Метод квадратичного решета. Факторизация с помощью эллиптических кривых. Реализация алгоритмов натуральных чисел и оценка их эффективности. Применение алгоритмов факторизации натуральных чисел в программной среде Maple. курсовая работа [851,6 K], добавлен 25.06.2013
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Минимизация и факторизация булевой функции курсовая работа. Программирование, компьютеры и кибернетика.
Реферат: История развития секретарского дела
Реферат: Al Gore Biography Essay Research Paper A
Контрольная работа: Нормирование на предприятии. Скачать бесплатно и без регистрации
Реферат по теме Понятие бюджетного процесса и его принципы
Вместе Мы Сила Сочинение Про Класс
Изготовление Сложных Челюстно Лицевых Аппаратов Курсовая
Контрольная работа: Самозванцы в России в период Смутного времени
Реферат: Серия «Здоровье XXI век» библиотека и здоровый образ жизни: из опыта работы библиотек Кировской области по здоровому образу жизни Киров 2022
Что Такое Любовь Сочинение 15.3 Аргументы
Курсовая работа по теме Анализ экономической деятельности ПАО 'Газпром'
Сперва Подумай Потом Скажи Сочинение 4
Реферат по теме Основы военной науки
Реферат: Вирусная теория менеджмента
Реферат: Sport Marketing As a Part of Promotion
Реферат: Маркетинговая среда фирмы 5
Сострадание Это Определение Для Сочинения
Дипломная работа: Оценка рыночной стоимости 100% пакета акций ОАО
Сочинение По Картине Левитана Осень Охотник
Сочинение На Тему Весна 4 Класс
Курсовая работа: Південний спільний ринок МЕРКОСУР
Idioms in Commercials Pragmatic Aspect - Иностранные языки и языкознание курсовая работа
Применение специальных познаний в уголовном процессе - Государство и право курсовая работа
Питання бановини Словенії в поглядах словенського політикуму (1937-1940 рр.) - История и исторические личности статья