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


 

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

58575. Сложение вида: к числу прибавить 8, к числу прибавить 9 43.5 KB
  Кто знает что это такое рисунок кляксы А если я не знаю что это слово значит как мне быть толковый словарь Клякса это бесформенное пятно краски или чернил. Иногда с пера падала капелька и на бумаге появлялась клякса.
58576. Формування здорового способу життя школярів 567.5 KB
  Щодня ви пізнаєте життя відкриваєте для себе світ відкриваєте світу себе. Усе життя для вас попереду. Здоровя не можна купити ні за які гроші його можна сформувати шляхом одержання знань і постійною роботою над собою а саме дотриманням правил здорового способу життя.
58577. Разработка технологического процесса изготовления вала-шестерни 651 KB
  В процессе разработки технологии изготовления детали решаются следующие вопросы: выбор способа получения заготовки, металлорежущего оборудования; режущего и измерительного инструментов; назначение припусков на обработку, режимов резания и норм времени; проектирование оригинального и модифицированного станочного или сборочного приспособления.
58578. Классно-урочная система 122.5 KB
  Уроки чередовались с переменами. Выделены несколько типов уроков: комбинированные или смешанные уроки уроки по ознакомлению с новыми фактами конкретными явлениями или имеющие целью осмысление и усвоение обобщений уроки закрепления и повторения знаний уроки имеющие основной целью обобщение и систематизацию изученного уроки выработки и закрепления умений и навыков уроки проверки знаний и разбора проверочных работ. Даже контрольные уроки здесь довольно часто включают в себя другие виды работы: устное сообщение материала...
58579. Що таке скульптура? Види скульптури. Порівняльний аналіз розмірів і пропорцій форм та їх складових частин. Ліплення котика (пластилін) 43 KB
  Що таке скульптура Види скульптури. Не менш цікавий вид образотворчого мистецтва скульптура: памятники видатним людям і скульптурні групи прикрашають вулиці та майдани фонтани парки та сквери окремі громадські будинки також прикрашені скульптурами.
58580. Конституция России 51 KB
  Цель урока: учащиеся продолжают работу по формированию основ правовой культуры закреплению знаний учащихся о государственном устройстве страны о трех ветвях власти. Правила игры: Право ответа игрок получает только от капитана.
58581. Свобода в жизни человека 72 KB
  Воспитательная: подвести учащихся к пониманию что свобода является непреходящей ценностью в любом обществе раскрыть ее значимость в жизни каждого человека; продолжить формирование ценностных ориентаций учащихся путем обсуждения альтернативных моделей поведения человека в ситуациях выбора...
58582. Развитие общества 110.5 KB
  Цель: сформировать у учащихся комплекс знаний о развитии общества. Задачи: Учебная: усвоение учащимися сведений о развитии общества глобальных проблемах человечества понятий прогресс регресс реформа революция глобализация. 2 назовите основные сферы жизни...