17542

Основні аксіоми та закони алгебри логіки

Лабораторная работа

Математика и математический анализ

Лабораторна робота №3 Тема: основні аксіоми та закони алгебри логіки. Мета:довести аналітичним способом та методом повного перебору логічні функції за допомогою основних аксіом та законів алгебри логіки. Варіант 13 Теоретичні відомості Логічна функція – це склад...

Украинкский

2013-07-04

85 KB

9 чел.

Лабораторна робота №3

Тема:  основні аксіоми та закони алгебри логіки.

Мета:довести аналітичним способом та методом повного перебору логічні функції за допомогою основних аксіом та законів алгебри логіки.

Варіант 13

Теоретичні відомості

Логічна функція – це складне висловлювання з кількох простих, які пов’язані між собою логічними операціями.

Y = f(x1, x2, ... , xn)

Однозначна функція може бути зображена тільки двома аргументами: 0 і 1, і двома своїми значеннями: 0 і 1. Двозначні функції мають 2n можливих значень аргументів і два різних значення функції: Y і Y .

Вхідний набір – це певна комбінація значень двійкових змінних xi у логічнійфункції Y. Максимальне число вхідних наборів: 2n. На кожен вхідний набір функція повертає 0 або 1. Логічна функція, яка має певні значення 0 або 1 на всіх вхідних наборах, називається повністю визначеною функцією. Якщо логічна функція має значення, які на деяких наборах невизначені, то ці набори називають байдужими, а функцію частково визначеною. Частково визначену логічну функцію можна зробити повністю визначеною приписуванням байдужим наборам довільних значень функції. Множину логічних функцій n змінних в алгебрі Буля можна утворити за допомогою трьох основних операцій:

1) логічне заперечення змінної x (інверсія);

2) логічне додавання «v» (диз’юнкція, «або»);

3) логічне множення «^» (кон’юнкція, «і»);

Завдання до лабораторної роботи:

  1.  Відповідно до варіанту довести справедливість наступного співвідношення аналітично та методом перебору.

  1.  Записати та спростити інверсний вираз для наступної функції:

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

шковський І.А.

КСМ 10-1


 

А также другие работы, которые могут Вас заинтересовать

44108. ИСПОЛЬЗОВАНИЕ КОУЧИНГА В ЦЕЛЯХ ПОВЫШЕНИЯ ЭФФЕКТИВНОСТИ ДЕЯТЕЛЬНОСТИ ТОРГОВОГО ПРЕДПРИЯТИЯ 805 KB
  Концепцию и перспективные ориентиры развития человеческих ресурсов «3 М» разрабатывает отдел стратегического планирования при исполнительном директоре по стратегическим службам человеческих ресурсов. На этой основе готовится комплексный доклад по организационному анализу, который обобщает и систематизирует цели и задачи корпорации в сфере труда в рамках долговременных глобальных тенденций.
44109. Электроснабжение района города на 56 тыс. жителей 1.21 MB
  Проверяем выбранное сечение по допустимой нагрузке для условий нормального режима. Проверяем сечение по допустимой нагрузке для условий после аварийного режима: где 13 – коэффициент учитывающий перегрузку на 30. Расчетная токовая нагрузка линий в после аварийном режиме: Сечение данного кабеля недостаточно так как условие не выполняется поэтому увеличиваем до...
44110. Контрольная работа по диалектологии 42 KB
  Фонема [ф] не исконно русская, встречается в иноязычных словах, т.е. говоры, где влияние литературного языка было несильным, усвоение фонемы в соответствии с правилами употребления не произошло. Но возникла необходимость заменить «незнакомый» звук в словах, поэтому появилось артикулярно-близкое сочетание [хв]. В предложенных словах эти звук и сочетание звуков спутаны, следовательно, учащимися не приобретён навык различия слов с [ф] и [хв].
44111. ГОРИЗОНТАЛЬНАЯ СЪЕМКА ЗЕМЕЛЬ 1.53 MB
  В работах связанных с землеустройством применяют топографические съемки местности. Топографическая съемка местности – это совокупность топографо-геедезических работ в результате которых создается съемочный оригинал карты или плана местности. Если надо заснять небольшие участки местности то из-за высокой стоимости летно-съемочных работ аэрофотосъемка становится экономически невыгодным поэтому в таких случаях применяют мензульную съемку. Теодолитную съемку применяют главным образом при съемке местности с капитальной...
44112. Разработка экономического программного обеспечения для ОАО «Автосила» 803.5 KB
  Порядок формирования прибыли. Схема формирования валовой балансовой прибыли. Формирование и распределение чистой прибыли. Схема распределения чистой прибыли.
44113. Разработка графического интерфейса DVM-системы 916 KB
  Параллельная программа на исходном языке Фортран-DVM (или Си-DVM) превращается в программу на языке Фортран 77 (или Си), содержащую вызовы функций системы поддержки, и выполняющуюся в соответствии с моделью SPMD (одна программа – много данных) на каждом выделенном задаче процессоре
44114. Подготовка печатной машины Speedmaster SM 102 к печатанию тиража и получение контрольного оттиска 1.3 MB
  Установка и приладка валиков.Подготовка валиков увлажняющего аппарата Сразу по возвращению в Германию Каспар Херманн смог получить патент на офсетную машину работа которой была основана на принципе использования резиновых валиков что позволяло печатать с лицевой и оборотной стороны листа. Красочный аппарат состоит из красочного ящика кипсейки дукторного вала системы обрезиненных валиков и металлических цилиндров различного диаметра накатных валиков но может содержать дополнительно валикинаездники и мостовой валик.
44116. Совершенствование инвестиционной деятельности полиграфического предприятия по повышению качества печатной продукции и ее экономическая оценка на примере ООО «Пронто-Калининград» 2.37 MB
  ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНВЕСТИЦИОННОЙ деятельности предприятия. Сущность и понятия инвестиционной деятельности предприятия. Особенности инвестиционной деятельности предприятия в современных условиях. Методы оценки и показатели совершенствования инвестиционной деятельности предприятия.