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


 

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

41532. РАЗВИТИЕ ФОНЕТИЧЕСКОГО СТРОЯ АНГЛИЙСКОГО ЯЗЫКА 150 KB
  Систему согласных древнеанглийского периода составляли шумные согласные смычные и щелевые и сонанты носовые и плавные. Рассмотрим соотношение согласных звуков и букв в древнеанглийском языке. Некоторые из согласных букв были многозначными т. В позиции между гласными заднего ряда а также после согласных r и l буква ჳ обозначала заднеязычный звонкий щелевой согласный [γ] например: dჳs дни sorჳ забота folჳin следовать.
41533. ОБЩИЕ СВЕДЕНИЯ О ГЕРМАНСКИХ ЯЗЫКАХ 113 KB
  Синхроническому подходу противостоит диахронический когда каждый лингвистический факт представляется как исторический этап в процессе постоянной и бесконечной эволюции языка. Невозможно правильно понять современное состояние языка его грамматические формы фонетический строй и структуру его лексического состава если не принимать во внимание тот очевидный факт что любое явление современного языка является итогом целого ряда изменений и превращений имевших место в течение более или менее длительных промежутков времени т. Таким образом...
41534. Организация деятельность коммерческого предприятия 258.5 KB
  Приемка и хранение товаров в магазине Организация и технология подготовки товаров к продаже Организация и технология продажи товаров Составные части торгово-технологического процесса в розничном торговом предприятии и принципы его организации Розничные торговые предприятия завершают процесс доведения товаров от производства до потребителя и осуществляют непосредственное обслуживание потребителей которое включает комплекс торговых и дополнительных услуг.
41535. Инновационная деятельность коммерческого предприятия 225 KB
  Оценка экономической эффективности инноваций При оценке научного и технического уровня проекта возможностей его выполнения и эффективности принимаются решения о целесообразности и объеме финансирования. В этом методе обращается внимание на сравнимость потенциальных результатов осуществляемого проекта что составляет одно из требований проверки экономической обоснованности конкретных решений по финансированию краткосрочных и быстроокупаемых проектов. Оценка дается на основе анализа научного содержания проекта и научного потенциала автора или...
41536. Планирование на коммерческом предприятии 74.5 KB
  Например закон стоимости требует чтобы цена товара устанавливалась исходя из общественно необходимых затрат на производство и реализацию продукции. При административнокомандной модели планирование осуществляется сверху вниз в виде директивных плановых заданий по выпуску продукции и поставке ее потребителям которые заранее указаны вышестоящими ведомствами. При рыночной модели экономики производитель самостоятельно ищет покупателя своей продукции. Под производственной программой предприятия понимается научно обоснованное плановое задание по...
41537. Инвестиционная деятельность коммерческого предприятия 129.5 KB
  Почему следует исключать ситуацию когда рискуя: опираясь на положительный баланс факторов риска мы получим прибыль. Эффект риска можно сравнить с аффектом синергии когда при благоприятном однонаправленном воздействии большинства факторов мы получаем дополнительный рисковый или синергический эффект. Таким образом риск вероятность достижения положительного или отрицательного проектного результата в зависимости от действий внешних и внутренних факторов определяющих степень неопределенности объекта и субъекта риска или процесса по их...
41538. Производственные ресурсы коммерческого предприятия: основные средства, материальные, трудовые ресурсы и показатели их использования 308 KB
  Организация труда на предприятии Производительность труда: показатели и методы измерения Основные средства это средства труда которые неоднократно участвуют в производственном процессе сохраняя при этом свою натуральную форму а их стоимость переносится на производимую продукцию частями по мере их снашивания. Закон воспроизводства основного капитала выражается в том что в нормальных экономических условиях его стоимость введенная в производство полностью восстанавливается обеспечивая возможность для постоянного технического...
41539. Ведение в коммерческую деятельность. Место и роль фирмы (организации) в обществе 167.5 KB
  Место и роль фирмы организации в обществе Роль фирмы организации в современном обществе. Понятие фирмы. Производственный процесс основа деятельности фирмы.
41540. Производственная структура коммерческого предприятия его инфраструктура 122 KB
  Организационное взаимодействие это формальные отношения между отдельными позициями управления в рамках структуры. Организационная структура это состав перечень отделов служб и подразделений в аппарате управления системная их организация характер соподчиненности и подотчетности друг другу и высшему органу управления фирмы а также набор координационных и информационных связей порядок распределения функций управления по различным уровням и подразделениям управленческой иерархии. Базой для построения организационной структуры управления...