17542

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

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

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

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

Украинкский

2013-07-04

85 KB

10 чел.

Лабораторна робота №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


 

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

79004. Неклассическая модель научного знания. Философский и общенаучный смысл теории относительности. Парадоксы неклассической науки 36.5 KB
  Философский и общенаучный смысл теории относительности. Эти события привели к кризису ньютоновской парадигмы классической физической теории господствовавшей в XVII первой половине XIX в. Кризис разрешился революцией в физике породившей: теорию относительности частную или специальную СТО и общую ОТО; квантовую механику нерелятивистскую и релятивистскую квантовую теорию поля; Эти теории ознаменовали переход от классической к неклассической науке. Создание теории относительности.
79005. Постнеклассическая наука, её ценностно-целевые ориентиры. Парадигма нелинейного мира 35.5 KB
  Парадигма нелинейного мира. В контексте различных и даже противоречивых концепций можно говорить о новой научной картине мира создаваемой постнеклассической наукой Процесс ее построения еще не завершен но основные контуры уже очевидны. Исходные философские идеи новой науки: единство мира заключается в том что на всех уровнях организации действуют общие законы; системное видение в противовес механическому пониманию мира; синтез детерминизма многовариантности и случайности; отказ от концепции редукционизма: нахождение изоморфных законов в...
79007. Особенности научного знания. Наука и другие формы миропостижения (философия, искусство, религия) 48.5 KB
  Ответ на вопрос о том что исследуется раскрывает природу предмета науки а ответ на вопрос о том как осуществляется исследование раскрывает метод исследования. Философия же в отличие от науки выносит универсальные суждения и стремится открыть законы всего мирового целого. В отличие от науки ценностная компонента знания неустранима из философии. Это с одной стороны натурфилософия как попытка строить универсальные картины мира без опоры на данные науки а с другой позитивизм призывающий философию отказаться от обсуждения...
79008. Роль науки в образовании и формировании современного человека 30.5 KB
  Роль науки в образовании распространяется на все компоненты образовательного процесса цели средства результаты принципы формы и методы. Образовательный процесс выступает в качестве исходной территории на которой происходит встреча индивида и науки а также его подготовка к жизнедеятельности в данном обществе формирование зрелой личности. В этой связи достаточно часты обращения к античной идее пайдейя обозначающей процесс формирования индивида включающий в себя три составляющие: воспитанность образованность и культура....
79009. Структура эмпирического и теоретического знания 47 KB
  Теоретический уровень научного познания как и эмпирический имеет ряд подуровней среди которых можно выделить следующие по степени общности: а аксиомы теоретические законы; б частные теоретические законы описывающие структуру свойства и поведение идеализированных объектов; в частные единичные высказывания утверждающие нечто о конкретных во времени и пространстве состояниях свойствах и отношениях некоторых идеализированных объектов Абстрагирование и идеализация начало теоретического познания. Научные законы регулярные...
79010. Эксперимент и наблюдение 38.5 KB
  Наблюдение и эксперимент в научном познании виды эксперимента. Существуют три основных метода опосредственного получения нового знания операциональный экспериментальный и логикоматематический. Эмпирическая процедура может выступать как средство выявления точного и однозначного физического смысла тех или иных ключевых понятий для чего в их определения должен входить метод позволяющий в каждом конкретном случае на основе эксперимента решить правильно ли применение этого понятия в данной познавательной ситуации или нет. При...
79011. Гипотеза и теория 29.5 KB
  К числу основных из них относятся проблема гипотеза теория и закон выступающие вместе с тем как формы узловые моменты построения и развития знания на теоретическом его уровне. Гипотеза научное допущение или предположение истинное значение которого не определено. Гипотеза это предположение о существовании какойто вещи явления свойства связи отношения и т. Научная гипотеза должна отвечать ряду требований главные из которых: соответствие фактам которые эта гипотеза собирается объяснить; внутренняя непротиворечивость; проверяемость;...