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


 

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

46216. Определение износа при оценке недвижимости 14.74 KB
  При принятии управленческих решений об использовании объектов недвижимости важное место занимает определение степени физического износа самого объекта. Затраты на проведение ремонтных работ могут быть очень значительными и их порядок может совпадать со стоимостью всего объекта поэтому детальное и обоснованное определение величин износа объекта и его составных частей представляет собой важную задачу которую необходимо решить при проведении оценки стоимости недвижимости. В силу конструктивных особенностей объектов недвижимости и изза...
46218. Земля как объект экономической оценки 14.67 KB
  С экономической точки зрения оценка земли или оценка земельного участка – это результат систематизированного сбора и анализа данных которые необходимы для точного определения стоимости земель различного целевого назначения в соответствии с действующим законодательством[1].Как правило когда заходит речь об оценки земли требуется определить либо рыночную стоимость земельного участка либо рыночную стоимость права аренды земельного участка. Очевидно что оценка земельных участков в первую очередь зависит от его местоположения и влияния...
46220. В.В.Давыдов «Современное состояние научной школы Выготского» 14.63 KB
  Лурия показал существенное значение языка для возникновения и развития человеческого сознания. Лидия Ильинична очень многое восприняла от Выготского в понимании того в чем коренятся закономерности развития личности детей. Основной главной идеей научной школы Эльконина является идея историзма детского психического развития. Даниил Борисович в своей периодизации человеческого развития выдвинул гипотезу о том что возникает подростковый возраст.
46221. Стек 14.63 KB
  Типичный пример модуля определение стека. Здесь необходимо решить такие задачи: Предоставить пользователю интерфейс для стека например функции push и pop. Гарантировать что представление стека например в виде массива элементов будет доступно лишь через интерфейс пользователя. Обеспечивать инициализацию стека перед первым его использованием.
46222. Деловые переговоры, их виды. Процесс переговоров и его этапы 14.63 KB
  Основы устного общения. Культура речи понятие объединяющее владение языковой нормой устного и письменного языка а также умение использовать выразительные языковые средства в разных условиях общения. Виды речи классификация компонентов речевого общения. Принципы устного общения: Создайте комфортную и не отвлекающую внимание больного обстановку.
46223. Система сбалансированных показателей результативности закупочной логистики 14.61 KB
  Система сбалансированных показателей результативности закупочной логистики. Суть системы сбалансированных показателей Blnced Scorecrd или показателей результативности состоит в том что показатели которые предприятие использует для оценки результативности своей деятельности должны быть не только баслансированными но и соответствовать цели которую ставит перед собой предприятие. Система сбалансированных показателей задумана еѐ авторами Роберт Каплан и Девид Нортон как инструмент реализации стратегии развития предприятия. В...
46224. PR как вид публичных коммуникаций и понятие публичной сферы 14.57 KB
  На протяжении человеческой истории сфера публичной коммуникации функционировала как сфера где зарождались и реализовывались практики которые сегодня могут рассматриваться как предшественники и прототипы PR. Публичная сфера это то доступное для граждан место где формируется общественное мнение. В трактовке западных исследователей понятие публичная сфера выглядит так: Публичная сфера это определенное пространство место в котором различные социальные системы правительство партии профсоюзы массмедиа ведут общественную дискуссию...