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


 

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

44135. Механизм защиты имущественных прав ребенка в семейном праве 262 KB
  Основные имущественные права несовершеннолетних. Порядок реализации прав на получение имущественного содержания алиментные обязательства и пособия. Право собственности несовершеннолетнего на имущество и полученные им доходы от трудовой деятельности.
44136. Система автоматизированного управления ООО «ВИЗ-Сталь» 9.61 MB
  В пятом разделе проводится экономический расчет затрат на разработку и анализ целесообразности внедрения системы. Планируется дальнейшее развитие системы и разработка дополнительных модулей. Цели и назначение создания системы. Назначение системы.
44137. Стиль. Візаж 946.5 KB
  Фата рожевого з білим кольору розміром по плечі на резинці для волосся кріпиться на так звану буклю що акуратно зібрана на потилиці але чілка не зачісується назад згідно з корекцією овалу обличчя моделі. Підбирається зачіска під овал обличчя. Для виконання макіяжу знадобляться такі інструменти: пензлі для макіяжу зокрема великий пензлик для накладання пудри на обличчя пензлик для рум'ян круглий пензлик для розтушовки аплікатор звичайний пензлик середнього розміру для тіней та веєроподібний; чистий спонж; пенюар; та і нструмент для...
44138. Управління підвищенням конкурентоспроможності продукції в корпорації ДП ВО «Київприлад» 946.5 KB
  Аналітична оцінка діяльності ДП ВО Київприлад Загальна організаційноекономічна та фінансова характеристика ДП ВО Київприлад Аналіз середовища функціонування підприємства ДП ВО Київприлад Оцінка конкурентоспроможності продукції ДП ВО Київприлада
44139. РЕФЛЕКСИВНАЯ ДЕЯТЕЛЬНОСТЬ ПЕРЕВОДЧИКА КАК ФАКТОР СОЗДАНИЯ УСПЕШНОГО ПЕРЕВОДА 436.5 KB
  Предпосылки формирования понятия перевода в деятельностном аспекте. Понятие рефлексии в аспекте деятельностной теории перевода. Основные положения деятельностной теории перевода.
44140. Организационно-экономическая часть дипломных проектов, направленных на разработку программного обеспечения 297.5 KB
  Организационно-экономической части дипломного проекта для проектов связанных с разработкой программного обеспечения: Учебное пособие. Показано каким образом следует: выделить основные этапы проекта разработки нового изделия программы провести расчет трудоемкости проекта определить численность и квалификацию исполнителей построить сетевую модель и календарный график выполнения проекта провести анализ структуры затрат проекта. Уделяется внимание методам исследования рынка для разрабатываемого ПО а также планированию цены и...
44141. Импульсные источники питания 809 KB
  Наше предприятие будет конкурентно способным за счет выполнения заказов высококвалифицированных специалистов стабильности в работе выполнения в срок стабильного качества свойства износостойкости. Потребность в кадрах управления и ведущих специалистах: Потребность в кадрах управления и ведущих специалистах Персонал группы Потребность: специальность образование количество.
44142. ОСОБЕННОСТИ ЭТИКИ БИЗНЕСА НА ПРИМЕРЕ НГУ “АВТОПАРИТЕТ” 199.5 KB
  В маленькой фирме все решения обычно принимает сам владелец. Он же контролирует работу своей фирмы. В более крупных фирмах эти функции выполняет менеджер. Он может быть один, например, в небольшом магазине. В больших компаниях людей, занимающихся менеджментом, много - один отвечает за производство продукции, другой организует сбыт, третий занимается рекламой товаров, четвертый нанимает работников.
44143. Определение взаимосвязи развития координационных способностей с техникой владения мячом 270.5 KB
  Теоретическое обоснование развития координационных способностей в среднем школьном возрасте. Проявление координационных способностей в волейболе. Роль координационных способностей. Средства развития координационных способностей.