Логические элементы, схемы

• Номер работы:
  532117
• Раздел:
  Все работы   →   Рефераты и реферативные задания   →   Информационные технологии
• Год добавления:
  09.01.2019 г.
• Объем работы:
  29 стр.
• Содержание:
  Введение 3
  1 Основные логические функции 4
  2. Минимизация логической функции 8
  3 Типы логических элементов 15
  4 Анализ условий функционирования устройств 17
  ЗАКЛЮЧЕНИЕ 24
  СПИСОК ЛИТЕРАТУРЫ 25
  ПРИЛОЖЕНИЕ 1 Теоремыи законы алгебры логики 26
  ПРИЛОЖЕНИЕ 2 Пример минимизации логических функций 28
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Логические элементы, схемы
  Введение
  
  Теоретической основой компьютерной схемотехники является алгебра логики - наука, которая использует математические методы для решения логических задач. Алгебру логики называют булевой в честь английского математика Дж. Буля, который внес наибольший вклад в развитие этой науки.
  В настоящее время главная задача алгебры логики - анализ, синтез и структурное моделирование любых дискретных конечных систем. Аппарат булевой алгебры распространяется на объекты разнообразной природы безотносительно к их сути, лишь бы они характеризовались двумя значениями или состояниями: контакт включен или выключен, наличие высокого или низкого уровня электрического напряжения, выполнения или невыполнения некоторого условия работы и др.
  ...................
  2. Минимизация логической функции
  
  Минимизация логической функции - нахождение наиболее компактного её представления в виде нормальной формы минимальной сложности – минимальной дизъюнктивной нормальной формы (МДНФ) или минимальной конъюнктивной нормальной формы (МКНФ).
  • Минимальной сложности ДНФ = МДНФ.
  • Минимальной сложности КНФ = МКНФ.
  Минимальная нормальная форма логической функции – это такая нормальная форма, которая содержит наименьшее число компонентов вида xi или .
  Импликантой некоторой функции f наз. функция g, такая что на всех интерпритациях, на которых g равняется 1, f тоже равна 1. Примеры импликант – минтермы функций, элементарные конъюнкции ДНФ.
  Минимизация логических функций с помощью карты Карно.
  ............