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


 

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

76566. Право государственной собственности 44.98 KB
  Право государственной собственности. Государственной собственностью в Российской Федерации является имущество принадлежащее на праве собственности Российской Федерации федеральная собственность и имущество принадлежащее на праве собственности субъектам Российской Федерации республикам краям областям городам федерального значения автономной области автономным округам собственность субъекта Российской Федерации. Земля и другие природные ресурсы не находящиеся в собственности граждан юридических лиц либо муниципальных...
76567. Право муниципальной собственности 19.49 KB
  Право муниципальной собственности . Имущество принадлежащее на праве собственности городским и сельским поселениям а также другим муниципальным образованиям является муниципальной собственностью. Имущество находящееся в муниципальной собственности закрепляется за муниципальными предприятиями и учреждениями во владение пользование и распоряжение в соответствии с настоящим Кодексом статьи 294 296. Приватизация государственного и муниципального имущества Имущество находящееся в государственной или муниципальной собственности может...
76568. Право собственности производственных и потребительских кооперативов 20.58 KB
  Субъектом права собственности кооператива является каждая кооперативная организация признаваемая юридическим лицом независимо от вида кооператива. К производственным кооперативам относятся кооперативы в сферах производства и оказания услуг и сельскохозяйственные кооперативы. Примером потребительского кооператива является и потребительское общество осуществляющее в интересах пайщиков заготовительную торговую и иную деятельность\'\'. Пределы осуществления права собственности кооператива зависят от его вида и от объема правоспособности.
76569. Виды ответственности за жизнь и здоровье детей 30.37 KB
  Однако виды основания и меры пределы указанной ответственности в Законе РФ Об образовании не определяются: в ст. 32 содержится лишь отсылка в установленном законом порядке что надо понимать как установление ответственности другими законами. Следовательно во всех случаях повреждения здоровья или смерти учащихся ОУ несчастных случаях как учреждение так и его руководитель могут быть привлечены к тем видам ответственности которые предусмотрены действующим законодательством при условии что несчастный случай наступил во время...
76572. Виды договоров 18.7 KB
  Предварительный договор это соглашение сторон о заключении основного договора в будущем на условиях предусмотренных предварительным договором п. Его нужно отличать от срочного договора заключенного под отлагательным сроком когда права и обязанности сторон возникают не сразу при заключении договора а по истечении определенного срока. Предварительный договор представляет собой добровольно принятое сторонами обязательство заключить дополнительно основной договор в нем должны быть согласованы все существенные условия основного договора....
76573. Понятие и содержание договора 28.41 KB
  Понятие договора дано в статье 420 ГК РФ. Для договора необходимо совпадение воли сторон по всем вопросам имеющим для них существенное значение. Правовое регулирование договора как сделки осуществляется также правилами главы 9 ГК РФ о двух и многосторонних сделках.