рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Преобразование логических выражений

Преобразование логических выражений - раздел Информатика, ОСНОВЫ ИНФОРМАТИКИ Синтез Комбинационных Схем Связан С Преобразованиями Логических Выражений , К...

Синтез комбинационных схем связан с преобразованиями логических выражений , которые содержат ПФ. Приведем достаточно очевидные формулы для ФПС ПФ, содержащей операции дизъюнкции, конъюнкции и отрицания.

Формулы для отрицания:

 

Формулы для дизъюнкции:

       
   
 
 

 

 


Формулы для конъюнкции:

 
 

 

 


Правило действия со скобками:


Операция поглощения:

 


Операция склеивания:

 

 

Формулы де Моргана:

 


Приведенные соотношения дают правила преобразования логических выражений, с помощью которых получают эквивалентные выражения. Новые выражения могут оказаться проще, а это приведет к экономии оборудования и повышению быстродействия устройств ЭВМ.

Пример 2.2. Выражение

 
 

 


можно упростить следующим образом:

 
 

 


– Конец работы –

Эта тема принадлежит разделу:

ОСНОВЫ ИНФОРМАТИКИ

КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ... им А Н ТУПОЛЕВА...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Преобразование логических выражений

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

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

Способы получения и виды исходной информации
  Информационные системы в настоящее время имеют столь широкое применение, что методы их использования и формы представления информации весьма разнообразны. Каждая ИС имеет источник и

Показатели и количественные меры информации
  Много ли нужно информации? Обычно интуитивно считается: чем больше - тем лучше! Однако, это не так! Ведь после преобразования она должна передаваться по каналам, а далее обрабатыват

Переключательные функции одного и двух аргументов
  Рассмотрим некоторые ПФ одного и двух аргументов. В табл. 2.2 представлены все 4 функции одного аргумента. Таблица 2.2 x f0(

Логические элементы
  Рассмотрим некоторые логические элементы с одним и двумя входами, реализующие ПФ от одного и двух аргументов [11].

Системы счисления
В общем случае система счисленияÌ представляет собой совокупность приемов и правил для записи чисел цифровыми знаками. Существуют различные системы счисления. Любая, предна

Перевод чисел из одной системы счисления в другую
  Использование в ЭВМ двоичной системы счисления связано с преодолением дополнительных трудностей, вызванных необходимостью перевода вводимых в ЭВМ чисел в двоичную систему счисления

Способы представления в ЭВМ отрицательных чисел
В ЭВМ нашли широкое распространение три способа представления (кодирования) чисел в прямом, обратном и дополнительном кодах. Как уже указывалось ранее, для запоминания одной двоично

Формы представления в ЭВМ числовых данных
В математике широко используются две формы записи чисел: естественная и нормальная. При естественной форме число записывается в естественном натуральном виде, например: 28759 – цело

ЭВМ - средство обработки информации
  Основным средством обработки информации в настоящее время является ЭВМ. ЭВМ -это взаимодействующая совокупность (рис.4.1) аппаратных средств (hardware) и программных средств (softwa

Пользовательское программное обеспечение
  Условно всех пользователей ЭВМ будем делить на три категории: пользователиÌ, программистыÌ, системныеÌ программисты.

Разработка прикладного программного обеспечения
  Процесс разработки программы для решения конкретной задачи разбивается на следующие задачи: 1 Постановка задачи. 2. Выбор метода решения задачи и разработка алгори

Языки программирования
В настоящее время считается, что существуют языки программирования четырех уровней: машинные языки; машинно-ориентированные языки; алгоритмические языки; языки четвертого поколения. Языки

Объектно-визуальное программирование
5.1.Объектно-ориентированное программирование По определению признанного авторитета в области объектно-ориентированных методов разработки программ Гради Буча [10] ”объектно-ориентированное

КРАТКИЙ СЛОВАРЬ
  +АЛГОРИТМ [algorithm] Точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомому результату. Одним из способов пред

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги