Базовые логические элементы. Упростить логическое выражение и построить таблицу истинности: F=A & (B v A) - презентация

1 Базовые логические элементы

2 Упростить логическое выражение и построить таблицу истинности: F=A & (B v A)

3 Пауль Эренфест ( ) «... Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить: 1)будет ли она правильно функционировать при любой комбинации, могущей встретиться в ходе работы станции; 2)не содержит ли она излишних осложнений. Каждая такая комбинация является посылкой, каждый маленький коммутатор есть логическое «или-или», воплощённое в эбоните и латуни; всё вместе система чисто качественных… «посылок», ничего не оставляющая желать в отношении сложности и запутанности… правда ли, не смотря на существование алгебры логики, своего рода «алгебра распределительных схем» должна считаться утопией?» М.А.Гаврилов ( )

4

5 А В А В А А А В В В АВ & КонъюнкцияКонъюнктор & А В

6 А В В В В В А А А А АВV Дизъюнкция АВ Дизъюнктор 1 А В

7 А А А А Инверсия А А Инвертор А А А А 01 10

8 Вентили: Конъюнтор & А В Дизъюнктор 1 А В Инвертор А А

9 Элементная база - электронные лампы и реле

10 Полупроводниковая элементная база. Значительно повышается надежность и производительность, снижаются габариты и потребляемая мощность.

11 Алгоритм построения логических схем: 1.Определить число логических переменных. 2.Определить количество базовых логических операций и их порядок. 3.Изобразить для каждой логической операции соответствующий ей вентиль и соединить вентили в порядке выполнения логических операций.

12 Построить логическую схему соответствующую логическому выражению: F=AvB&A 12 А В & F=1v0&1=1

13 Построить логическую схему соответствующую логическому выражению: F=A&Bv(BvA) А В 1& F=1&0v(0v1)=

14 1.F=A v B & C, если А=1, В=1, С=1. Задание 1. Постройте логические схемы, соответствующие логическим выражениям и найдите значения логических выражений:

15 & 1 С А В F=1v1&1=1 F=AvB&C, если А=1, В=1, С=1

16 F=(AvB&C),если А=0, В=1, С=1.

17 & 1 В С А F=(0v1&1)=0

18 Составить логическое выражение по соответствующей логической схеме F = (А&В v В&C) & & 1 А В С & 1 C А В = В & (A v C)

19 Как алгебра логики связана с компьютером? Почему компьютер не был создан раньше?

20 Домашнее задание § Построить логические схемы по формулам: F= AvB&C, если А=1, В=0, С=1; F= (AvB)&(CvB), если А=0, В=1, С=0; F= (A&B&C), если А=0, В=0, С=1. Составить логические выражения по схемам: а) б) & 1 В С А В & 1 А 1 1