Знайте, Intuit, лекция, логически основи на компютъра

логика

Подготовка на истината маси за логически схеми

За логически схеми. представляващи множество логически свързващи елементи. В лявата част на таблицата са изброени всички възможни комбинации на входните сигнали, а от дясната страна - съответните стойности на изхода на логическия блок. Очевидно е, че в лявата част на таблицата ще бъде една и съща за всички функции на две променливи, за всички функции на три променливи и т.н. Традиционно, комбинацията от сигнали в тях са подредени във възходящ ред на съответните двоични кодове. Фиг. 1.6 е показан пример от логическа схема и истина маса, която изцяло описва работата си.

Фиг. 1.6. логическият блок за управление и съответния истина масата

Вероятността за грешка е намалена, ако не се реши проблема "главата" и анализ на работата си от гледна точка на вече знаем правилата на логически допълнение, умножение и инверсия. Очевидно е, че в тази схема логично допълнение се извършва множество логически продукти [3]. Можете да запишете логически израз, съответстващ на тази схема:

Булева експресия като продукт на количеството наречен разделителен нормална форма (DNF).

Булева експресия като продукт на суми се нарича съединителната нормална форма (CNF).

Съгласно принципите на логически допълнение, експресията (1.1) има на изхода на логическата 1, само ако равно на 1 най-малко един от четирите работи включени в сумата. Според правилата на логически умножение на всеки продукт ще бъде 1, само когато всички членове на продукта от променливите, равни на 1. Вземете под внимание всички тези функции отделно и в ред.

• Продуктът ще бъде 1, само когато условието е: и, и. В този случай стойностите на останалите входни променливи, - и - стойността на работата е независима. Следователно, логично 1 ще бъде в редовете, отговарящи за завършване на строителните работи, в които променливите и списъците в четирите възможни комбинации ,, и.
• Продуктът ще бъде 1, само ако състоянието е: U (т.е.) и ф. Стойността на която не е включена в тази работа не зависи от променливата продукт. Следователно, логично 1 ще бъде в редовете на таблицата на истината, съответстваща за завършване на строителните работи, които в същото време, както и във всички възможни комбинации между двете е вписана променливата :.
• Продуктът ще бъде 1, само ако състоянието е: U (т.е.) и ф. Стойността на която не е включена в тази работа не зависи от променливата продукт. Следователно, логично 1 ще бъде в редовете на таблицата на истината, съответстваща за завършване на строителните работи, които в същото време, както и във всички възможни комбинации между двете е вписана променливата :.
• Продуктът ще бъде 1, само ако състоянието е: U (IE), (т.е.) и ф. Следователно, логично 1, съответстващ на даден продукт пълен всички променливи ще бъдат само един ред от таблицата за истина, къде.

Анализът на всички тези функции, показва, че те могат да бъдат едни и същи за няколко парчета. Например, комбинацията от входни променливи 0011 и се намира в процес на разработка. А комбинацията е намерена дори и в трите произведения: в и в и в. Това предполага, че за дадена логическа експресия е възможно да се намали минимизиране .Pravila са обсъдени в лекция 2.

Основни термини

DNF - разделителния-нормална форма - идеята на логически израз като сума от продукти.

Инверсия - NON логично операция действия при възникването на най-малко една логика нула на входа дава логика един на изхода.

Инвертор - порта, осъзнавайки, че тази дейност не.

CNF - Conjunctively-нормална форма - идеята на логически израз като продукт на суми.

Булева променлива - променлива. чиято стойност може да бъде равен на нула или логика логика един.

Логическият блок - схема, състояща се от логически елементи.

Logic функция - функция. включва логически променливи, чиято стойност може да бъде равна на нула логика или логика един.

Logic порта - графично представяне на елементарни логически функции.

Логически отрицание - НЕ операция, инверсия - логично действие, в който има промяна в обратната държавата.

Логически допълнение - ИЛИ операция, дизюнкция - логично действие, където поне една поява на логика един на входа единица дава логически изход.

Логически размножаване - и обслужване, съюзът - логично действие, при появата на най-малко една логическа нула на входа осигурява логика нула изход.

Таблицата с истината - на масата. съдържащ всички възможни комбинации на входните логически променливи и съответните стойности на функцията логика.

кратко резюме

Всеки цифров компютър се състои от логически схеми. Логическите схеми на свой ред. Тя се състои от логически елементи. Най-прости логически елементи са елементите на AND, OR и NOT. Те съответстват на логическата функция умножение, добавяне и инверсия.

Комплект за практика

Проверете знанията си

1. Начертайте елементи и две, четири и пет входа, да направи за всяка таблица истината и пишат съответства на всеки логически израз.
2. Начертайте елемент или с три, четири и пет входа, да направи за всяка таблица истината и пишат съответства на всеки логически израз.
3. Начертайте И-НЕ на два, четири и пет входа, да направи за всяка таблица истината и пишат съответства на всеки логически израз.
4. Начертайте елементите на нито за три, четири и пет входа, да направи за всяка таблица истината и пишат съответства на всеки логически израз.
5. Какво е нивото на сигнала е от решаващо значение за логическо допълнение? за логическо умножение? функция И-НЕ? за NOR функция?
6. Какво е масата за истина?
7. Колко линии в таблицата на истината за 5-логически вход схема? 4-вход? 2-вход?
8. Функция на няколко променливи е описана от дължината на истината маса от 4 линии? 64 линия? 512 линии?