Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Навести основні аксіоми та закони булевої алгебри.

Сформулювати теорему Шенона та на прикладі продемонструвати її застосування для спрощення логічних виразів. | Навести функції переходів-виходів автоматів Мілі та Мура. Пояснити різницю між ними. | На прикладі пояснити способи опису функціонування автомату Мілі за допомогою таблиць станів і виходів та графу переходів. | На прикладі пояснити способи опису функціонування автомату Мура за допомогою таблиці станів-виходів та графу переходів. | Перелічити етапи синтезу скінчених автоматів. Пояснити задачі абстрактного та структурного синтезу. Основні етапи синтезу скінченних автоматів | Навести скорочені таблиці станів асинхронних елементарних автоматів: RS-тригера і JK-тригера та пояснити відміни між ними. | Практична частина | Пояснення | Перетворити абстрактний автомат Мура, заданий графом, у еквівалентний автомат Мілі. Результат представити у вигляді графа та таблиці переходів. Пояснити виконані перетворення. |


Читайте также:
  1. I. ОСНОВНІ ПОНЯТТЯ І ЗАКОНИ ХІМІЇ
  2. Библия. Второзаконие. Глава 23.
  3. Виборча система: поняття, основні типи
  4. Виборча система: поняття, основні типи.
  5. Визначити та охарактеризувати основні закономірності психічного розвитку людини. Назвати та охарактеризувати види дизонтогенезу (порушеного розвитку).
  6. Визначте основні типи підшипників ковзання, їх склад, переваги та недоліки.
  7. Висвітлити основні види порушення писемного мовлення. Висвітлити історію їх вивчення та причини виникнення.

В булевій алгебрі логіки використовується ряд аксіом (тотожностей) та законів. Головні аксіоми та закони булевої алгебри:

Аксіоми (тотожності): 0 ∙ х = 0; 1 + х = 1; 0 + х = х; x ∙ х = х;

х + х = х; ; ; ;

Закони комутативності: х1 + х2 = х2 + х1; х1 ∙ х2 = х2 ∙ х1;

Закони асоціативності: х 1 + х 2 + х3 = х 1 + (х 2 + х 3) = (х 1 + х 2) + х 3 = (х 1 + х 3) + х 2;

х 1х 2х 3 = х 1 ∙ (х 2х 3) = х 2 × (х 1х 3) = х 3 × (х 1х 2);

Закони дистрибутивності: х 1 ∙ (х 2 + х 3) = х 1х 2 + х 1х 3; х 1 + х 2х 3 = (х 1 + х 2) ∙ (х 1 + х 3);

Закони інверсії (теорема де Моргана, принцип подвійності):

; ;

Закони поглинання: х 1 + х 1х 2 = х 1; х 1 ∙ (х 1 + х 2) = х 1.

 



Дата добавления: 2015-07-21; просмотров: 76 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Двійкові коди: зворотній, додатковий, Грея. Пояснити на прикладі особливості кожного та способи отримання з прямого коду.| Пояснити відмінність комбінаційних логічних схем від послідовнісних. Навести приклади.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)