Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Безразличные значения




Читайте также:
  1. VIII. Найдите и выпишите из текста предложения со словами it, one. Укажите значения этих слов. Переведите предложения на русский язык.
  2. Б) два значения образа жизни
  3. в аэропортах Московского аэроузла, международных аэропортах и аэропортах федерального значения
  4. выделить повторяющиеся значения роста
  5. Грамматические формы, грамматические значения, грамматические категории
  6. Группа1 Устройство бетонной подготовки и фундаментов общего назначения
  7. Два значения поста
  8. Два значения причастия
  9. Детали и узлы конструктивного назначения. Система обогрева и охлаждения формующего инструмента, типовые конструкции

В некоторых случаях определенные наборы входных значений цифровых схем никогда не используются. Для примера рассмотрим двоично-десятичное пред­ставление числа (Binary-Coded Decimal, BCD). Десятичные цифры от 0 до 9 мож­но представить с помощью четырех двоичных переменных, b3, b2, b1 и b0 (рис. 2.6). Эти четыре переменные могут составить 16 разных наборов значений, из которых для представления десятичных цифр используются только 10. Оставшиеся зна­чения не используются. Следовательно, логическая схема, обрабатывающая дан­ные в формате BCD, никогда не получит в качестве входных данных ни один из шести оставшихся наборов значений. Такое представление десятичных цифр называется двоично-кодированным представлением десятичных цифр.

На рис. 2. 6 приведена таблица истинности для конкретной функции, прини­мающей в качестве аргумента двоично-кодированную десятичную цифру. Значе­ния этой функции для неиспользуемых входных наборов нас, естественно, не ин­тересуют. Такие значения называются безразличными (don't care) и в таблице ис­тинности они обозначаются буквой «d». При реализации функции им можно присвоить либо нуль, либо единицу, в зависимости от того, какое из этих двух значений позволит минимизировать результирующую схему. Единица присваи­вается в том случае, если такая замена приводит к расширению группы ячеек с единичными значениями функции. Поскольку большим группам соответствуют меньшие выражения, результат лучше минимизируется.

Функция, приведенная на рис. 2. 6, реализует следующий алгоритм обработки входной десятичной цифры: выходное значение равно 1, если входное значение является любым ненулевым числом, кратным 3. Три единицы на карте Карно рас­положены таким образом, что для их охвата требуются три группы квадратов, а безразличные значения определяются так, чтобы предельно увеличить размеры этих групп

Рис. 2.6. Карта Карно для четырех логических переменных


Дата добавления: 2015-09-14; просмотров: 9; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты