230 likes | 824 Views
Базовые логические элементы. Упростить логическое выражение и построить таблицу истинности: F=A & (B v A). «... Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить:
E N D
Упростить логическое выражение и построить таблицу истинности:F=A & (B v A)
«... Пусть имеется проект схемы проводов автоматической телефонной станции. Надо определить: • будет ли она правильно функционировать при любой комбинации, могущей встретиться в ходе работы станции; • не содержит ли она излишних осложнений. • Каждая такая комбинация является посылкой, каждый маленький коммутатор есть логическое «или-или», воплощённое в эбоните и латуни; всё вместе система чисто качественных… «посылок», ничего не оставляющая желать в отношении сложности и запутанности… правда ли, не смотря на существование алгебры логики, своего рода «алгебра распределительных схем» должна считаться утопией?» М.А.Гаврилов (1903-1933) Пауль Эренфест (1880-1933)
Конъюнкция А & В А В & В В А А Конъюнктор А В В В А А
А В А В 1 А В А В А В Дизъюнкция Дизъюнктор А В V А В А В
А А А А А А Инверсия Инвертор А А
А А А А В В & 1 Вентили: Конъюнтор Дизъюнктор Инвертор
Элементная база - электронные лампы и реле
Полупроводниковая элементная база. Значительно повышается надежность и производительность, снижаются габариты и потребляемая мощность.
Алгоритм построения логических схем: • Определить число логических переменных. • Определить количество базовых логических операций и их порядок. • Изобразить для каждой логической операции соответствующий ей вентиль и соединить вентили в порядке выполнения логических операций.
А 1 0 & 1 1 1 В 0 Построить логическую схему соответствующую логическому выражению: F=AvB&A 2 1 F=1v0&1= 1
А 1 1 1 1 & В 0 0 F=1&0v(0v1)= Построить логическую схему соответствующую логическому выражению:F=A&Bv(BvA) 2 3 4 1 0 1 0 0 0
Задание 1.Постройте логические схемы, соответствующие логическим выражениям и найдите значения логических выражений: • F=A v B & C, если А=1, В=1, С=1.
1 0 0 1 1 1 F=1v1&1=1 1 & F=AvB&C, если А=1, В=1, С=1 В С А
В & С А F=(0v1&1)=0 1 F=(AvB&C),если А=0, В=1, С=1. 1 1 1 1 0 0
1 C А & А & В В 1 & С = В &(A v C) F = (А&В v В&C) Составить логическое выражение по соответствующей логической схеме
Как алгебра логики связана с компьютером? Почему компьютер не был создан раньше?
В & С А В & А 1 1 1 1 Домашнее задание • § 3.7.1 • Построить логические схемы по формулам: • F= AvB&C, если А=1, В=0, С=1; • F= (AvB)&(CvB), если А=0, В=1, С=0; • F= (A&B&C), если А=0, В=0, С=1. • Составить логические выражения по схемам: • а) б)