Внимание!
Предложения и заявки заказчиков

Размещение рекламных материалов

коммерческая реализация изобретений - ООО 'Адвансед Девелопмент Проджект' смотреть>>>

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

Требуются разработки по использованию низкопотенциальной энергии смотреть >>>

Параллельная бескомпьютерная обработка информации средствами сетев


     Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.           

                    Параллельная бескомпьютерная обработка информации 


                                                    средствами  сетевой логики


     Parallel processing of information by  means of a network of logic   without computer


                                                "В мозге нет компьютера, а работает он очень быстро"


                                                     Постановка   проблемы


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


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


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


    Теоретической основой решения проблемы параллельной обработки информации является рассмотренное ранее "Представление информации булевой формулой"( http://moiidei.com/nauka-estestvennyie/predstavlenie-informatsii-bulevoy-formuloy.html ), где было показано, что последовательность нулей и единиц можно заменить на булеву формулу, в которой каждая буква отображает некоторое основное подмножество последовательности, и в целом вся формула отображает  подмножество, образованное объединением и пересечением основных подмножеств.  Здесь важно отметить, что операции пересечения и объединения подмножеств можно трактовать как соответствующие логические операции конъюнкции ( "и") и дизъюнкции ("или"), что указывает на возможность использовать  логические операции при обработке информации.


                                              Разбиение на подмножества 


                                                     Введение алфавита


      В "Представление информации булевой формулой" было показано, что для корректного представления информации булевой формулой исходное множество из n элементов должно быть разбито на не менее чем   m пар взаимнонепересекающихся подмножеств, где m  определяется соотношением  n=2 в степени m  .  Если каждому подмножеству сопоставить некоторую букву, то алфавит языка булевых формул будет состоять из 2m букв.   Очевидно, что чем больше число элементов  n в множестве, тем меньше относительное число букв в алфавите требуется для реализации булевой формулы.  Например, для множества из 8 элементов требуется 6 букв, почти столько же, сколько и элементов, а для множества из 1024 элементов требуется уже только 20 элементов. Чем больше элементов в множестве, тем экономней становится алфавит. Более того, число букв в алфавите можно сократить наполовину, учитывая, что исходное множество разбивается на  пары противоположных подмножеств. Однако, тогда надо будет ввести в алфавит специальный знак противоположности или отрицания, что удлинит саму булеву формулу.


                                                    Разбиение на подмножества


  Вообще то разбить исходное множество на m пар противоположных (взимнонепересекающихся) подмножеств можно многими способами в зависимости от назначения конкретного устройства, где будет применяться параллельная обработка информации, но суть разбиения от этого не зависит. Поэтому здесь будет рассмотрен один метод, который был применён в программе минимизации булевой функции ("Практическая минимизация булевых функций"  http://moiidei.com/nauka-estestvennyie/prakticheskaya-minimizatsiya-bulevyih-funktsiy.html ) из-за того, что его сравнительно легко реализовать динамически (когда то этот принцип мне подсказал  Андрей Плахов http://www.membrana.ru/particle/2121 ), хотя для ускорения работы программы правильнее было бы применить статическое разбиение. 


Это разбиение будет показано на примере для множества из 8 элементов ( n=8 ). Будем обозначать элементы буквой э. Тогда множество элементов можно записать, как 


                                          mD = { э1, э2, э3, э4, э5, э6, э7, э8 }


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


                                         mC = { э1, э2, э3, э4 }        mCp = { э5, э6, э7, э8 }


                                         mB = { э1, э2, э5, э6 }        mBp = { э3, э4 , э7, э8 }  


                                         mA = { э1, э3, э5, э7 }        mAp = { э2, э4, э6, э8 }  


Очевидно, что  mCp, mBp, mAp  обозначают множества противоположные соответственно множествам, обозначенным  mC, mB, mA.


                     Схема параллельного формирования булевой формулы


    В "Минимизации булевой функции по совпадению множеств" (http://moiidei.com/nauka-estestvennyie/minimizatsiya-bulevyih-funktsiy-po-sovpadeniyu-mnozhestv.html) и в "Практической минимизации булевых функций" формирование булевой формулы происходит последовательно по шагам.  На каждом шаге просматривается каждое множество и выбирается множество с наибольшей схожестью (а по существу, множество с наибольшим числом единиц и наименьшим нулей). Естественно, что такой подход неприемлем при параллельной обработке информации, да и никаких вычислительных операций в принципе не должно быть.


Здесь предлагается принципиально иной подход. Всё должно основываться только на логических операциях. Вариант такого подхода рассматривается опять-таки на примере построения булевой формулы для информационного множества из 8 элементов. Для удобства рассмотрения соответствующие схемы строятся для каждых пар подмножеств отдельно, хотя при практической реализации все эти схемы будут совмещены. На Схеме 1 показаны все три раздельные схемы, но вместе, чтобы не делать трёх рисунков, к тому же это показывает, что схема состоит из одинаковых, можно сказать, стандартных элементарных подсхем.


  


  э1      э2      э3      э4      э5      э6      э7      э8    множества ( mD = mC + mCp)
  э1      э2      э5      э6      э3      э4      э7      э8    множества ( mD = mB + mBp)
  э1      э3      э5      э7      э2      э4      э6      э8    множества ( mD = mA + mAp)
   |         |         |         |         |         |         |         | 
   o        o        o        o        o        o       o         o     отключение элементов  
    \ или /          \ или /          \  или /        \  или /
      \ и /             \ и /              \  и  /            \ и /        переключение логики 1 уровня 
          \                /                    \                 /  
            \-- или---/                         \-- или-- /
             \--- и--- /                            \--- и-- /               переключение логики 2 уровня
                   |                                       |
                 sC  (sB,sA)                   sCp (sBp,sAp)        сигналы
                   | -------> и <-------не-----------|
                   |              |                          |
                   |           C (A,B)                  |            выходные  буквы 
                   | -----не----> и <----------------|
                    \               |                     /
                      \          Сp (Ap,Bp)      /                    выходные  буквы
                       \ ­­­------> или <---------/
                         \------>  и <----------/                  переключение логики 3 уровня
                                      | \
                                    sD  

                                        Схема 1.


Как работает схема? Работа иллюстрируется Таблицей 1 на некоторых типичных примерах. Например, вариант 1, когда при состоянии всех уровней логики в позиции "или" все сигналы от информационных  элементов исходного множества равны нулю и на выходе схемы не появится ни одной буквы. Это значит, что множество "пусто" , т.е. нет  ни одного элемента в состоянии 1 (булева формула - 0). Или, наоборот, вариант 2, когда все логические элементы находятся в состоянии "и" и все сигналы равны единицам,  то это означает, что множество "полностью заполнено" ( булева формула - 1).  Каждый из  этих результатов получается мгновенно, за один шаг.  За один же шаг получаются результаты, если только один элемент информационного поля в состоянии 1 (все остальные 0) или, наоборот, в состоянии 0 (все остальные 1) (варианты 3 и 5), а в некоторых случаях и при двух или 6 активных элементах (варианты 4 и 6).  В некоторых случаях на первом шаге на выходе появляется только одна буква (варианты 10 и 11), т.е. на первом шаге определяется только первая буква формулы. Эта буква показывает, что в данном подмножестве сосредоточены все (вариант 10) или большинство (вариант 11) возбуждённых элементов. И, наконец, есть варианты (8,9), когда не появляется ни одной буквы или,наоборот, появляются все. Во всех этих случаях надо переходить ко второму шагу. Для этого часть элементов отключается.  В результате может получиться схема по типу Схемы 2, работа которой поясняется Таблицей 2.


                                                                                                                   Таблица 1
в      уровень  
а      логики                           сигналы                            булева
р.    3      2      1     sC  sCp sB sBp sA  sAp  буквы   формула
1     или или или     0    0      0     0    0     0      0                0     окончательная
2     или    и      и      1    1      1     1    1     1      1                1     окончательная
3     или или или     1    0      1     0    1     0  С,B,A        C*B*A окончательная
4     или или или     1    0      1     0    1    1     C,B           C*B   окончательная
5     или    и      и      1    0      1     0    1     0   С,B,A       C+B+Aокончательная
6     или    и      и      1     0     1     0    1     1    C,B           C+B   окончательная   
7     или    и      и       0    0     0     0    0     0      0             перейти к варианту 8     
8    или  или     и      0    0     0     0    0     0      0          отключить  mCp (Сх. 2a) и      перейти к таблице 2
9    или  или     и      1    1     1     1    1     1      0           отключить  mCp (Сх. 2a) и      перейти к таблице 2
10   или или  или     1    0    1     1    1     1      C            C*    отключить  mCp (Сх. 2a) и     перейти к таблице 2
11  или     и      и       1    0     0     0    0     0     C             C+   отключить  mCp (Сх. 2b) и       перейти к таблице 2


Работают схемы 2a и 2b по точно такому же принципу, что и схема 1, но в силу того, что половина элементов из множества mD отключена, то вариантов здесь меньше.

  э1      э2      э3      э4                                             множества (  mC )
  э1      э2                          э3      э4                         множества ( mB + mBp)
  э1      э3                          э2      э4                         множества ( mA + mAp)
   |         |         |         |         |         |         |         | 
   o        o        o        o        o        o       o         o     отключение элементов  
    \ или /          \ или /          \  или /        \  или /
      \ и /             \    /              \  и  /            \    /        переключение логики 1 уровня 
          \                /                    \                 /  
            \-- или---/                         \-- или-- /
                   |                                       |
                 sB(A)                          sBp(Ap)         сигналы
                   | -------> и <-------не-----------|
                   |              |                          |
                   |             B(A)                    |            выходные  буквы 
                   | -----не----> и <----------------|
                                         |                   
                                   Bp(Ap)                            выходные  буквы
                      

   

                                        Схема  2a.


                                           э5      э6      э7      э8    множества (  mCp)
                       э5      э6                          э7      э8    множества (  mB + mBp)
                      э5      э7                           э6      э8    множества (  mA + mAp)
   |         |         |         |         |         |         |         | 
   o        o        o        o        o        o       o         o     отключение элементов  
    \ или /          \ или /          \  или /        \  или /
      \     /             \ и /              \       /            \ и /        переключение логики 1 уровня 
          \                /                    \                 /  
            \-- или---/                         \-- или-- /
                   |                                       |
                   |                                       |
                 sB(A)                          sBp(Ap)         сигналы
                   | -------> и <-------не-----------|
                   |              |                          |
                   |             B(A)                    |            выходные  буквы 
                   | -----не----> и <----------------|
                                         |                   
                                   Bp(Ap)                            выходные  буквы
                      
    
                                            Схема  2b.    





                                                                            Таблица 2


в      уровень  
а      логики  и                  сигналы                                        булева
р. Схема   1         sB    sBp   sA    sAp          буквы         формула
1     Сх.2a     и         1        1       1        1                   1                 С*1           окончательная
2     Сх.2a     и         1        0       1        0                B,A               C*(B+A)   окончательная
3     Сх.2b     и         1        0       1        0                 B,A               C+BA        окончательная
4    Cх.2a      и          0       0        0       0                                     отключить  mBp (Сх. 3) и                          перейти к таблицам 3а и 3b


  э1      э2      э3      э4                                             множества (  mC )
  э1      э2                                                                  множества ( mB )
  э1      э3                          э2      э4                         множества ( mA + mAp)
   |         |         |         |         |         |         |         | 
   o        o        o        o        o        o       o         o     отключение элементов  
    \ или /          \ или /          \  или /        \  или /
      \ и /             \    /              \  и  /            \    /        переключение логики 1 уровня 
          \                /                    \                 /  
            \-- или---/                         \-- или-- /
                   |                                       |
                 sA)                                sAp         сигналы
                   | -------> и <-------не-----------|
                   |              |                          |
                   |             A                   |            выходные  буквы 
                   | -----не----> и <----------------|
                                         |                   
                                       Ap                         выходные  буквы
                      

                                Схема  3.


                                                                            Таблица 3a


в      уровень  
а      логики                   сигналы                                булева
р.                  1                sA    sAp          буквы         формула
1                    и                 1       0                 A            С*(B*A+Bp*Ap)           окончательная
2                    и                 1        0                A          C*B*A+Cp*Bp*Ap           окончательная

                                                                           Таблица 3b

в      уровень  
а      логики                   сигналы                                булева
р.                  1                sA    sAp          буквы         формула
1                    и                 1       0                 A            С*(B+A)(Bp+Ap)           окончательная
2                    и                 1        0                A         (C+B+A)(Cp+Bp+Ap)           окончательная


                                                           Управление  схемами


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


                                                              Переключение логики


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


                                                            Как переключается логика


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


                                                          Отключение элементов


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



            Обработка информации, представленной булевой формулой


                Что даёт представление информации булевой формулой?


 Если говорить неформально, то тем самым информация представляется на языке гораздо более высокого уровня, чем двоичное кодирование, с соответствующими выводами.  Каждая буква этого языка, не говоря уж о каждом слове, несёт большой объём информации. Подтвердить это утверждение проще всего на примере поля информации из m чёрных и белых точек прямоугольной формы. Это поле может быть разбито на  n = 2 в степени m  пар взаимнонепересекающихся подмножеств, каждому из которых сопоставляется  буква будущей булевой формулы.  А разбить множество на пары можно, например, так.  Левая и правая половины, верхняя и нижняя, центр и периферия.  Тогда первая же буква формулы указывает в какой части поля расположено большинство чёрных, скажем, точек  и, возможно, в некоторых системах управления этого может быть достаточно для принятия решения. По мере уточнения булевой формулы соответственно и уточняются  условия для принятия решения.   


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


Однако, в реальных устройствах булева формула, несущая информацию, возможно будет представлена не буквами алфавита, а всё таки тем же двоичным кодом, который позволит обрабатывать информацию логическими средствами. Очевидно также, что длина кодированной формулы достаточно важный параметр с точки зрения сокращения объёма памяти запоминающих устройств. От чего же зависит длина закодированной формулы? Ну, прежде всего от длины формулы. Разработанный мной метод минимизации булевой формулы как раз и обеспечивает минимальность формулы. Прежде всего обратим внимание на то, что  в этом методе длина формулы зависит от характера информации, от характера "изображения", т.е. от расположения нулей и единиц на множестве. Она всегда разная. Это может быть всего одна буква или формула может состоять из какого то максимального числа букв в зависимости от числа чувствительных элементов и сложности иноформации. Например, для информационного множества из 8 элементов максимальная длина формулы составляет 6 букв (не считая других знаков). Возможно, профессиональный  математик сможет определить максимальное число букв в формуле в обшем случае для любого числа элементов в множестве.


  Второй фактор - длина кода буквы, которая зависит прежде всего от числа букв в алфавите.  Число букв, в свою очередь, зависит от числа пар подмножеств, на которое разбивается всё поле информации, т.е.  фактически от размеров этого поля. Скажем, алфавит из примерно 64 букв обеспечивает объём информации 264  бит.  Это достаточно много (как показано в известной притче про количество зёрнышек на шахматной доске)для какого-нибудь технического проекта в области кибернетики, и этот пример показывает, что число битов на букву растёт гораздо медленнее по сравнению с ростом объёма информации. Так, для объёма информации 2 в степени 3 = 8 бит на одну букву требуется 3 бита, для объёма информации 2 в степени 64 бита требуется 8 бит, т.е. всего на 5 бит больше. Правда, и в том, и в другом случае надо ещё добавить к алфавиту несколько знаков, обозначающих операции над множествами, что приведёт к увеличению длины кода буквы на 1 бит, что приводит к избыточности, которую, в принципе,  можно использовать для некоторых сокращений самой формулы, как будет показано ниже. 


Выше было отмечено, что предложенный метод представления информации обеспечивает минимальную формулу в понятиях булевой алгебры. Было также отмечено, что,  с другой стороны,  это представление информации формулами булевой алгебры можно рассматривать как некий язык более высокого уровня, чем просто двоичное кодирование. Как и у других языков у него есть свои, можно сказать, лингвистические законы, определяемые именно способом преобразования двоичнокодированной информации в предложения этого языка.  Этот вопрос заслуживает отдельного изучения, но несколько примеров стоит рассмотреть сейчас.   Например, формулы в Таблицах 3а и 3b были получены всего за три шага, потому что  на первых двух шагах было определено, что  расположение нулей и единиц  в противоположных подмножествах симметрично, и поэтому для окончательного построения формулы было достаточно определить расположение нулей и единиц только в одном из подмножеств. Это же свойство симметричности может быть использовано и для сокращения формулы введением специального знака "sim" (кодируется как одна буква). Тогда, например, формулу   C*B*A+Cp*Bp*Ap   можно записать как C*B*A+sim.  Если говорить коротко, то можно найти достаточно много возможностей для сокращения формулы за счёт некоторых часто повторяющихся комбинаций букв в формулах. 


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


                                             Запоминание и сжатие информации


    Запоминание информации является одним из этапов обработки информации.  Представление информации булевой формулой позволяет сжать информацию и, следовательно, уменьшить объём памяти в устройстве.  В самом начале мы говорили о "кадре" и "картинке".  Под кадром понимается объём информации, который может быть получен при параллельной обработке информации на данном множестве информационных элементов. Чем больше элементов, тем больше информации. Но путём многократного применения этого множества элементов можно получить гораздо больший объём информации и сформировать уже всю "большую картину". При двоичном представлении информации фактически запоминается каждый "кадр", хотя, конечно,  и при двоичном представлении существуют методы сжатия, но не общие,  а применительно к той или иной специфике информации.   Возможности сжатия информации можно проиллюстрировать на простом примере. Предположим для нашего случая 8 элементов существует два кадра, т.е.  общая "картина" состоит из 16 элементов, и тогда надо общее число букв рассчитывать  общего числа элементов, т.е. из 16. Это значит, что к множеству D должно быть добавлено множество Dp, и любая из полученных выше формул должна включать букву D. Например, формула CBA запишется как


                                                                               DCBA     (1)


(знак конъюнкции "*" опущен) и именно эта формула отображает информацию первого кадра.  А на множестве Dp (второй кадр) получена информация в виде формулы


                                                                             DpC(B+A)     (2)


 Тогда суммарная информация будет получена путём дизъюнкции этих двух формул, т.е.


                                                                         DCBA+DpC(B+A)            (3)                                                                   Эта формула состоит из 8 букв (Dp - это одна буква, противоположная букве D). Однако, эту формулу можно сократить по правилам булевой алгебры  и представить как, например, 


                                                                          C(B(A+Dp)+DpA),          (4)                                                                       которая состоит 6 букв.                                                                                                                                                         Я пока не знаю, как осуществить процесс сокращения формулы таким образом, чтобы гарантировать её минимальность после сокращения, хотя идеи такого сокращения у меня есть. В любом случае, может оказаться, что это будет довольно сложный процесс и для сокращения формулы понадобится достаточно длительное время.  Возможно, что будет целесообразно разделить память на два блока: оперативный, запоминающий формулу без сокращений, и основной, который будет запоминать сокращённую формулу.


                                                                      Воспроизведение


Воспроизведение "кадра", как и отключение элементов,  может быть осуществлено примерно по тому же принципу, что и формирование самой формулы.  Для воспроизведения строится сеть как бы в обратном направлении по сравнению с сетью для получения формулы.  Покажем такую сеть на примере формулы С(B+A).   В этом, сравнительно простом, случае воспроизведение осуществляется следующим образом.

  э1      э2      э3      э4      э5      э6      э7      э8    множества ( mD = mC + mCp)
  э1      э2      э5      э6      э3      э4      э7      э8    множества ( mD = mB + mBp)
  э1      э3      э5      э7      э2      э4      э6      э8    множества ( mD = mA + mAp)
   |         |         |         |         |         |         |         | 
   o        o        o        o        o        o       o         o    переключение на 0  или 1   
    \        /          \         /          \         /        \         /
      \    /             \    /              \     /            \    /       
          \                /                    \                 /  
            \              /                         \              /
             \           /                            \            /             
                   |                                       |
                 sC  (sB,sA)                   sCp (sBp,sAp)    входные   сигналы
                   | --------------------------------|
                   |              |                          |
                   |           C (A,B)                  |            входные  буквы 
                   | -------------------------------|                                          
                                  |                    
                             Сp (Ap,Bp)                      входные  буквы


  

                                                   Схема 4.


Эта схема отличается от схемы 1 не только направлением сигналов, но и отсутствиием логических элементов. В схеме 1 логические элементы необходимы для определения вида булевой формулы (конъюктивная или дизъюнктивная). В схеме 4 этого не требуется, так как тут,  наоборот, вид формулы уже известен, и тип формулы определяет соответственно состояние элементов множества (каких элементов больше, единиц или нулей) и это осуществляется, в том числе, через переключение элементов на 0 или 1.  В общем, сама процедура примерно такая же, что и при построении формулы, множество воспроизводимых элементов строится по шагам. Поэтому после включения элементы должны на некоторое время  оставаться возбуждёнными.                                                                                        Воспроизведение "картины" может осуществляться по "кадрам" либо подряд, либо в произвольном порядке. Для этого надо в осуществить конъюнкцию  формулы для всей картины с формулой, обозначающей тот или иной кадр. Например, чтобы получить первый кадр для "картины" по формуле  C(B(A+Dp)+DpA), надо воспроизвести формулу   DC(B(A+Dp)+DpA), а для второго кадра надо воспроизвести формулу  DpC(B(A+Dp)+DpA).       

Добавить комментарий


Защитный код
Обновить

Комментарии