Функциональная логическая схема

[Hunto]

Добрый день. Подскажите пожалуйста как решить следующую задачу :

" Нужно написать программу которая строит функциональную логическую схему за структурной формулой. "

Можете пожалуйста объяснить как это должно выглядеть? С чего начать? Я просто не представляю как ето должно выглядеть, возможно где-то есть похожие примеры.

язык Pascal или C (лучше Pascal)

заранее большое спасибо

[Alar]

Hunto, а что за структурная формула? пример, пожалуйста.

[Hunto]

пользователь должен вводить программе формулы типа A | B & C ; !A&B
(где | коньюнкция, & дизьюнкция, & инверсия)
результат должен быть подобным этому

[Alar]

 __  
|   |
|__|

           __  
          |   |
          |__| 

                     __  
                    |   |
                    |__|


                               __  
                              |   |
                              |__|

Вот такие квадратики надо сделать и в них написать знаки по порядку?

[Hunto]

э.. вымысле квадратики?

По идее они должны соединяться и у каждой операции свой знак как здесь http://infologos.narod.ru/234.htm

Построение функциональных (логических) схем
Как же использовать полученные нами знания из области математической логики для конструирования электронных устройств? Нам известно, что О и 1 в логике не просто цифры, а обозначение состояний какого-то предмета нашего мира, условно называемых "ложь" и "истина". Таким предметом, имеющим два фиксированных состояния, может быть электрический ток. Устройства, фиксирующие два устойчивых состояния, называются БИСТАБИЛЬНЫМИ (например, выключатель, реле). Если вы помните, первые вычислительные машины были релейными. Позднее были созданы новые устройства управления электричеством - ЭЛЕКТРОННЫЕ СХЕМЫ, состоящие из набора полупроводниковых элементов. Такие электронные схемы, которые преобразовывают сигналы только двух фиксированных напряжений электрического тока (бистабильные) , стали называть ЛОГИЧЕСКИМИ ЭЛЕМЕНТАМИ.

На элементарном уровне КОНЪЮНКЦИЮ можно представить себе в виде ПОСЛЕДОВАТЕЛЬНО соединенных выключателей, а ДИЗЪЮНКЦИЮ - в виде ПАРАЛЛЕЛЬНО соединенных выключателей:
____/____/_____/____ А & В & С


Логические элементы имеют один или несколько входов и ОДИН выход, через которые проходят электрические сигналы, обозначаемые условно О - " отсутствие" электрического сигнала- и 1 - "наличие" электрического сигнала. Простейшим логическим элементом является ИНВЕРТОР, выполняющий функцию ОТРИЦАНИЯ. Если на вход поступает потенциал, соответствующий 1, то на выходе будет О. И наоборот. У этого злемента один вход. На функциональных схемах он обозначается:



Логический элемент, выполняющий логическое сложение, называется ДИЗЪЮНКТОР. Он имеет, как минимум, два входа. На функциональных схемах он обозначается:



Логический элемент, выполняющий логическое умножение, называется КОНЪЮНКТОР. Он имеет, как минимум, два входа. На функциональных схемах он обозначается:



Специальных логических элементов для импликации и эквивалентности нет, т.к. А => В можно заменить на щА V В ; А <=> В можно заменить на (A & B)V(щA & щB).

Другие логические элементы построены из этих трех простейших и выполняют более сложные логические преобразования информации. Сигнал, выработанный одним логическим элементом, можно подавать на вход другого элемента, это дает возможность образовывать цепочки из отдельных логических элементов. Например:



Эта схема соответствует сложной логической функции F(A,B)= щ (А V В).

Попробуйте проследить изменения электрического сигнала в этой схеме. Например, какое значение электрического сигнала (O или 1) будет на выходе, если на входе: А=1 и В=О.

Такие цепи из логических элементов называются ЛОГИЧЕСКИМИ УСТРОЙСТВАМИ. Логические устройства же, соединяясь, в свою очередь образуют ФУНКЦИОНАЛЬНЫЕ СХЕМЫ (их еще называют СТРУКТУРНЫМИ или ЛОГИЧЕСКИМИ СХЕМАМИ). По заданной функциональной схеме можно определить логическую формулу, по которой эта схема работает, и наоборот.

[Alar]

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

[Hunto]

а нету подобных кодов? посмотреть как это все строится

[Alar]

Hunto, нет, не писал.

writeln('          '+'|__|') - отступ + часть квадрата.

[Hunto]

аа... вы это имели ввиду. увы но так нельзя, нужно строить через модуль граф

[Alar]

Hunto, так это не делает задание сложней, если вы знакомы с функциями модуля