Логические схемы - davaiknam.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Работа с функциями в Excel. Логические выражения и логические функции 1 38.87kb.
«Проектирование интегральных микросборок для эва» 1 234.02kb.
Структурно-логические схемы по направления программная инженерия 7 679.22kb.
Программа «Вышиваем с MyJane» 1 61.62kb.
Александр Осипович Маковельский История логики 29 7807.91kb.
Конспект открытого урока 1 99.97kb.
Архитектуры вс. Вычислительные и логические возможности 1 93.96kb.
Урок 1 Тема урока : «Правила тб. Основные логические операции. 1 176.53kb.
Лабораторная работа №3 логические функции в excel цель работы: Изучить... 1 256.99kb.
Кандидатского минимума специальности 1 79.37kb.
Бартлеттовская концепция схемы и ее воздействие на теорию познания... 3 400.58kb.
Основы логики и логические основы компьютера. Логические основы устройства... 1 86.8kb.
Направления изучения представлений о справедливости 1 202.17kb.

Логические схемы - страница №1/1

Логические схемы

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

Посмотрим на микросхему. На первый взгляд ничего того, что нас уди­вило бы, мы не видим. Но если рассматривать ее при сильном увеличении она поразит нас своей стройной архитектурой. Чтобы понять, как она ра­ботает, вспомним, что компьютер работает на электричестве, то есть любая информация представлена в компьютере в виде электрических импульсов. Поговорим о них.

С точки зрения логики электрический ток либо течет, либо не течет; электрический импульс есть или его нет.


На рисунках контакты обозначены латинскими буквами А и В. Введем обозначения:

1 - контакт замкнут,

О - контакт разомкнут.

Цепь на схеме 1 с последовательным соединением контактов соответствует логической опе­рации «И».

Цепь на схеме 2 с параллельным соединением контактов соот­ветствует логической операции «ИЛИ».

Цепь на схеме 3 (электромагнитное реле) соответствует логической операции «НЕ».



Конъюнкция

Дизъюнкция

Инверсия



А В результат

1 1 1


1 0 0

0 0 0


0 1 0

А В результат

1 1 1


1 0 1

0 0 0


0 1 1

А результат

0 1


1 0

Конъюнктор



Дизъюнктор



Инвертор



Докажем это, рассмотрев состояния схем при различных состояниях контактов.



Схема 1 (составляем в основной таблице таблицу истинности).

1) Оба контакта в положении «включено». Тогда ток через лампочку идет и она горит.

2) Первый контакт в положении «вкл», второй - в положении «ВЫКЛ». ТОК не идет, лампочка не горит.

3) Обратная ситуация. Лампочка не горит.

4) Оба контакта в положении «выкл». Тока нет. Лампочка не горит.

Вывод: первая схема действительно реализует логическую операцию «И».

Схема 2 (составляем в основной таблице таблицу истинности).

1) Оба контакта в положении «включено». Ток через лампочку идет и она горит.

2) Первый контакт в положении «ВКЛ», второй - в положении «выкл». Ток идет, лампочка горит. .

3) Обратная ситуация. Лампочка горит.

4) Оба контакта в положении «выкл». Тока нет. Ламцочка не горит.

Вывод: вторая схема действительно реализует логическую операцию

«ИЛИ».


Схема 3 (составляем в основной таблице таблицу истинности).

В этом устройстве в качестве переключателя используется автоматический ключ. Когда тока на нем нет, пластинка замыкает контакты и лампочка горит. Если на ключ подать напряжение, то вследствие явления электромагнитной Индукции пластинка прижимается и цепь размыкается. Лампочка не горит.



Вывод: схема 3 действительно реализует логическую операцию «НЕ».

Построение логических схем

Правило построения логических схем:

1) Определить число логических переменных.

2) Определить количество базовых логических операций и их порядок.

3) Изобразить для каждой логической операции соответствующий ей вентиль.

4) Соединить вентили в порядке выполнения логических операций.



Пример. 1. Пусть х – истина, у – ложь. Составить логическую схему для следующего логического выражения: F=X+Y*X

1. две переменные х и у.

2. две логические операции (конъюнкция, дизъюнкция)

3. строим схему.



Ответ: 1.


Пример2. .ЕСЛИ х=1, у=0

1. две переменные х и у.

2. две логические операции (конъюнкция, дизъюнкция, инверсия)

3. строим схему.



Ответ: 0.


Задания:


Домашнее задание:






Вечные каникулы — хорошее определение ада. Джордж Бернард Шоу
ещё >>