Информатика 10-11. Книга 1. Теория (с задачами и решениями). Шауцукова Л.З. - 144 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

10)
(используются правило де Моргана, закон двойного отрицания и закон поглощения).
Из этих примеров видно, что при упрощении логических формул не всегда очевидно,
какой из законов алгебры логики следует применить на том или ином шаге. Навыки
приходят с опытом.
5.12. Что такое переключательная схема?
В компьютерах и других автоматических устройствах широко применяются
электрические схемы, содержащие сотни и тысячи переключательных элементов: реле,
выключателей и т.п. Разработка таких схем весьма трудоёмкое дело. Оказалось, что здесь
с успехом может быть использован аппарат алгебры логики.
Переключательная схема — это схематическое изображение некоторого устройства,
состоящего из переключателей и соединяющих их проводников, а также из входов и
выходов, на которые подаётся и с которых снимается электрический сигнал.
Каждый переключатель имеет только два состояния: замкнутое и разомкнутое.
Переключателю Х поставим в соответствие логическую переменную х, которая
принимает значение 1 в том и только в том случае, когда переключатель Х замкнут и
схема проводит ток; если же переключатель разомкнут, то х равен нулю.
Будем считать, что два переключателя Х и связаны таким образом, что когда Х
замкнут, то разомкнут, и наоборот. Следовательно, если переключателю Х поставлена в
соответствие логическая переменная х, то переключателю должна соответствовать
переменная
.
Всей переключательной схеме также можно поставить в соответствие логическую
переменную, равную единице, если схема проводит ток, и равную нулю — если не
проводит. Эта переменная является функцией от переменных, соответствующих всем
переключателям схемы, и называется функцией проводимости.
Найдем функции проводимости F некоторых переключательных схем:
a)
Схема не содержит переключателей и проводит ток всегда, следовательно F=1;
б)
Схема содержит один постоянно разомкнутый контакт, следовательно F=0;
в)
Схема проводит ток, когда переключатель х замкнут, и не проводит, когда х
разомкнут, следовательно, F(x) = x;
г) 
    10)
(используются правило де Моргана, закон двойного отрицания и закон поглощения).

    Из этих примеров видно, что при упрощении логических формул не всегда очевидно,
какой из законов алгебры логики следует применить на том или ином шаге. Навыки
приходят с опытом.

               5.12. Что такое переключательная схема?
     В компьютерах и других автоматических устройствах широко применяются
электрические схемы, содержащие сотни и тысячи переключательных элементов: реле,
выключателей и т.п. Разработка таких схем весьма трудоёмкое дело. Оказалось, что здесь
с успехом может быть использован аппарат алгебры логики.


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


    Каждый переключатель имеет только два состояния: замкнутое и разомкнутое.
Переключателю Х поставим в соответствие логическую переменную х, которая
принимает значение 1 в том и только в том случае, когда переключатель Х замкнут и
схема проводит ток; если же переключатель разомкнут, то х равен нулю.

     Будем считать, что два переключателя Х и      связаны таким образом, что когда Х
замкнут, то   разомкнут, и наоборот. Следовательно, если переключателю Х поставлена в
соответствие логическая переменная х, то переключателю         должна соответствовать
переменная .

    Всей переключательной схеме также можно поставить в соответствие логическую
переменную, равную единице, если схема проводит ток, и равную нулю — если не
проводит. Эта переменная является функцией от переменных, соответствующих всем
переключателям схемы, и называется функцией проводимости.

     Найдем функции проводимости F некоторых переключательных схем:

a)
       Схема не содержит переключателей и проводит ток всегда, следовательно F=1;

б)
       Схема содержит один постоянно разомкнутый контакт, следовательно F=0;

в)
       Схема проводит ток, когда переключатель х замкнут, и не проводит, когда х
       разомкнут, следовательно, F(x) = x;

г)

Страницы