Студопедия

Главная страница Случайная лекция


Мы поможем в написании ваших работ!

Порталы:

БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика



Мы поможем в написании ваших работ!




Функционально полный набор

Читайте также:
  1. Вопрос 4. Кривые Энгеля. Виды нефункционального поведения потребителей
  2. Выбор формы закупок зависит от сложности конечного продукта, от набора комплектующих изделий и материалов.
  3. Говоря о наборе и верстке текста, невозможно не коснуться Microsoft Word - многофункциональной программы обработки текстов.
  4. Из представленных соединений выберите изомер глутаминовой кислоты по функциональной группе
  5. Индекс потребительских цен (CPI) - это отношение стоимости фиксированного набора потребительских товаров и услуг в текущем году к его стоимости в базисном году.
  6. Классификация эпителиальных тканей по морфофункциональному признаку
  7. Книги с набором методик различного назначения
  8. Курс экономика - набор разделов экономической теории.
  9. Линейно-штабная и линейно-функционально орг. структуры управления.
  10. МЕТОДИКА ПОСТРОЕНИЯ ФУНКЦИОНАЛЬНОЙ СТРУКТУРЫ УПРАВЛЕНИЯ (ФСУ)

Простейшие логические элементы

Выполнение основных логических функций булевой алгебры осу­ществляется логическими элементами, условное изображение которых приведено на рис. 2.1. Для отображения функционирования элементов составляются таблицы истинности, которые также приведены на рис. 2.1. Таблицы отражают однозначную связь между состояниями входов и выходов элементов соответственно.

Рис.2.1. Условные графические обозначения и таблицы
истинности конъюнктора (а), дизъюнктора (б), инвертора (в)

Из таблицы 2.3. видно, что любую функцию можно выразить через три основные функции булевой алгебры. Это, в свою очередь, позволяет реализовать многовходовые элементы на основе двухвходовых.

Набор функций, достаточный для построения любой сколь угодно cложной функции, называется функционально-полной системой логических функций, а соответствующий набор элементов – функционально-полным набором логических элементов (ФПН). ФПН являются наборы, состоящие из конъюнктора, дизъюнктора и инвертора. Такой набор может состоять из двух элементов или даже одного. Примерами могут служить представленные на рис.2.2 элементы Пирса и Шеффера, последний из которых является базисным элементом цифровых интегральных микросхем, выполненных на основе транзисторно-транзисторной логики (ТТЛ).

Рис.2.2. Элемент Шеффера (И-НЕ) (а), элемент Пирса (ИЛИ-НЕ) (б),
реализация на элементах Шеффера инвертора (в) и конъюнктора (г)

Отметим, что элементы Пирса и Шеффера являются двухступенчатыми логическими элементами, т.к. каждый выполняет две простые функции.


<== предыдущая страница | следующая страница ==>
Основные логические функции | Подбор задержек элементов таким образом, чтобы задержки в различных ветвях распространения сигнала стали бы равными

Дата добавления: 2014-02-26; просмотров: 985; Нарушение авторских прав




Мы поможем в написании ваших работ!
lektsiopedia.org - Лекциопедия - 2013 год. | Страница сгенерирована за: 0.004 сек.