17543

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

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

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

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

Украинкский

2013-07-04

301.5 KB

3 чел.

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

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

Мета: вирішити задачі за допомогою теорем підстановок та розкладання.

Варіант 13

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

При побудові складних логічних схем із логічних елементів використовують два прийоми:

- послідовне з’єднання елементів;

- перестановка входів елементів.

На рисунку 3.1 наведена схема, побудована шляхом послідовного з’єднання виходів двох елементів із входами третього. Ця схема реалізує функціюf4 (x1 ,x2 ,x3 ,x4 ,x5)=f3 [x1 , f1 (x2 ,x3 ), f2 (x4 ,x5 )],отриману в результаті підстановки в функцію f3 (x,y,z) замість аргументів y і zфункцій f1 (x2 ,x3 ) і f2 (x4 ,x5 ) відповідно.

Підстановка у функцію замість її аргументів інших функцій називаєтьсясуперпозицією. Таким чином послідовне з’єднання логічних елементів відповідає математичній операції суперпозиції.

Заміна одних аргументів функції іншими або змінення порядку записуаргументів називається підстановкою аргументів. Таким чином перестановка входів логічних елементів відповідає математичній операції підстановки аргументів. Слід зауважити, що закон функціонування схеми, складеної шляхом паралельного з’єднання елементів, визначається законом функціонування елементу із максимальною вагою виходу. Тому паралельне з’єднання елементів використовується тільки для поліпшення деяких технічних характеристик схеми(збільшення ваги виходу, зменшення опору виходу і т.д.)

Теореми підстановок

  1.  
  2.  
  3.  
  4.  

Теореми розкладання

  1.  
  2.  

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

  1.  Застосувавши теореми підстановок, спростити наступні вирази та перевірити правильність розрахунків за допомогою таблиць істинності:


  1.  Знайти вираз логічної функції відповідно до варіанту.

                  

Розвязання:

Використовуючи основні закони та співвідношення алгебри логіки,

знаходимо функцію :

Використовуючи основні закони та співвідношення алгебри логіки,

знаходимо функцію :

Використовуючи основні закони та співвідношення алгебри логіки,

знаходимо функцію :

Підставляючи значення функцій ,  ,  у вираз функції   розв’язуємо

завдання:

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

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

КСМ 10-1


 

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

2173. Лексика русского языка и иноязычные заимствования 56.32 KB
  Исконная лексика русского языка. Заимствованные слова в русском языке. Заимствованные слова в общественно - политической жизни страны. Заимствования из родственных славянских языков. Заимствования из неславянских языков. Характеристики и функции заимствований.
2174. Молодежь на рынке труда: особенность государственного регулирования безработицы и трудоустройства 57.84 KB
  Теоретико-методологические основы исследования государственного регулирования молодежной безработицы. Молодежная безработица в современной России, в Агинском Бурятском Округе и в Республике Бурятия. Нормативно-правовые и организационно-управленческие механизмы государственного регулирования молодежной безработицы.
2175. Прибыль и рентабельность ОАО Ухтанефтегазгеология 60.11 KB
  Общие сведения о прибыли и рентабельности предприятия. Прибыль и рентабельность на примере предприятия ОАО Ухтанефтегазгеология, основные сведения о предприятий.
2176. Расчет редуктора и его составных частей 60.11 KB
  Краткое описание редуктора и технология его сборки. Выбор электродвигателя. Кинематический и силовой расчет привода. Конструктивные размеры червяка, червячного колеса и корпуса. Подбор подшипников качения.
2177. Етапи створення та класифікація інформаційних систем 25.89 KB
  Основні етапи створення інформаційних систем (ІС). Класифікація ІС. Структура комп’ютерних ІС та класифікація їх задач.
2178. CALS-технологии. И интегрированные автоматизированные системы управления 160.34 KB
  Интегрированные автоматизированные системы управления КИП. Базовые технологии управления данным и информационные модели. Преимущества использования CALS, общие представления об интегрированной информационной среде (ИИС)
2179. Изменение требований к осуществлению надзора за соблюдением законодательства РФ в области образования, государственного контроля качества образования 64.21 KB
  Подготовка образовательного учреждения к выездной проверке в сфере образования. Прохождение образовательным учреждением плановой выездной проверки в сфере образования. Основания для проведения контроля (надзора) в области образования.
2180. Расчет редуктора и ведомого вала с его деталями 125.94 KB
  Целью работы является закрепление теоретических знаний, полученных в ходе изучения материала и приобретения навыков создания современных технических систем.
2181. Воспитательная система школы 953.79 KB
  Содействие развитию личности и формированию компетенций обучающихся через создание для этого благоприятных условий деятельности. Создание условий формирования образованной , свободной, культурной, конкурентоспособной личности обучающегося, способной к творчеству, созиданию, само регуляции , непрерывному образованию , к жизнедеятельности в условиях рыночных отношений.