Логическая сеть (прдлж.)

Рассмотрим, наконец, множество выходов Y={y1,

y2,...,yk}.

Произведем теперь взаимно однозначное отображение некоторого подмножества A* множества А на множество Y.

Геометрической интерпретацией этого будут дуги, направленные от элементов

A* к соответствующим элементам множества Элементы множества Y, как и

X, будем обозначать жирными ПРИМЕР: Для логической сети определено множество Y={y1, у

Взаимно однозначное отображение

l y1; 5 у2. Соответствующая

логическойФизикасети:компьютеров 2011 Л.А.

Золоторевич

Логическая сеть (прдлж.)

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

многополюсником.

Если множество X содержит п элементов, а Y содержит k элементов, то

многополюсник будем называть k)-полюсником.

ПРИМЕР: Для регулярной логической схемы вершина 6 является тупиковой. После ее удаления остается логический

Физика компьютеров 2011 Л.А.

(5, 2)-полюсник, вход x4 у которого

Золоторевич

Изменим правила геометрической интерпретации логических сетей:

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

2)Кроме того, в дальнейшем не будем указывать множество вершин сопоставляемых множествам X и Y. Эти вершины будут просто подразумеваться.

3)Соответствующие стрелки, идущие от вершин множества X к вершинам множества А и от вершин множества А к вершинам множества У, будут обрываться, а у места обрыва будет

указываться вершина X или Y, с которой связана

Физика компьютеров 2011 Л.А.

эта дуга. Наконец,Золоторевичне будем ставить там, где

49

ПРИМЕЧАНИЯ:

Электронные устройства, которые реализуют выше рассмотренные функции называют часто –

вентили.

Эти вентили формируют основу аппаратного обеспечения, на которой строятся все цифровые компьютеры.

Описание принципов работы вентилей относится к уровню физических устройств, который находится ниже цифрового логического уровня.

Известно, что любая булева функция может быть определена с помощью таблицы истинности.

Однако с возрастанием количества переменных такой тип записи становится громоздким. Поэтому вместоФизикатаблицкомпьютеровистинности2011 Лчасто.А.

Золоторевич

используется другой тип записи.