.RU

§ 5.14: Синтез логических схем в заданном базисе - Приднестровский государственный университет им. Т. Г. Шевченко...


^ § 5.14: Синтез логических схем в заданном базисе

Техническая реализация базисных функций может быть основана на использовании различных физических явлений, например, импликация и коимпликация - магнитных, функции Шеффера и Вебба - явлений в полупроводниках. Согласно Гост 2.743 - 72, базисные элементы графически изображают в виде прямоугольников, в которых инверсные входы и выходы изображают в виде незаштрихованных кружков, и сверху ставят 1, если внешняя связка дизъюнкция, и & - если конъюнкция; если сложение по mod 2 сверху ставят М2, эквивалентность -  (рис.5.7).



Элемент

Константа

нуля

Отрицание



Дизъюнкция

x  y

Конъюнкция

x y

Элемент

Вебба



Элемент

Шеффера





Обозначение
























Элемент

Импликация

V y

Коимпли-

кация

x

Сложение

по mod 2

x y

Эквивалент-ность

x y

Константа

eдиницы


x

y
M2

Обозначение



















Рис.5.7. Базовые элементы.


Более сложные элементы графически изображаются в виде композиций перечисленных элементов на основе представления реализуемой ими булевой функции в виде ДНФ или КНФ.

Например, функцию f (a, b, с, d) =  b графически можно представить в виде прямоугольника (рис.5.8):


Рис.5.8. Графическое представление функции f (a, b, с, d).


Рассмотрим синтез логических схем в заданном базисе. Приведем метод непосредственного моделирования связок , ,  с помощью связок заданного базиса.

1) Для заданной булевой функции находят ее оптимальную, в смысле количества связок , ,  скобочную форму.

2) Выражают классические связки , ,  в виде суперпозиции заданного базиса.

3) Подставляют результаты п. 2 в выражение, полученное в п. 1, отмечая пунктиром при этом стыки блоков, моделирующих , ,  в заданном базисе.

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

Пример: Синтезировать логическую схему, реализующую булевую функцию.

(x1, x2, x3, x4, x5)= в базисе В=, 0 .

1. Покрывая таблицы различий (табл. 5.15), найдем сокращенную ДНФ полностью определенной булевой функции, единичная и нулевая области которой включают соответственно единичную и нулевую области заданной функции ,  .

Сокращенная ДНФ функции имеет следующий вид:

(х1, х2,..., х5)= х4 

2. Выражаем связки , ,  через связки импликативного базиса : =a0,

a b =  b = (a  0)  b,

ab=


Табл.5.15.

Интервалы единичной

области функции 

Интервалы нулевой области функции 


1-10-

1-001

0-100

-

-

0

0

0



0

0

0

0

-

-

0

0

0

х4

1

1

1

1



0

0

1

0

x1

1

0

0

1



0

0

0

0

-

-

0

0

0

х4

1

1

1

1

х5

1

0

0

1



0

1

1

0

-

-

0

0

0

x3

1

0

1

0



0

0

0

0

х5

1

0

0

1


Пункт 3 представим в виде графа, вершины которого взвешены , , хi, 0, (рис 5.9 а). В данном базисе закон двойного отрицания можно изобразить так, как показано на рис. 5.9 б.




Рис.5.9.

Устраняя избыточность, получаем логическую схему S (рис. 5.9 в).

Описанный метод синтеза можно с успехом применять при проектировании простых схем.

1102010-gs-15-tema-stroitelstvo-stroitelen-kontrol.html
11092008-g-s-3-tema-stroitelstvo-stroitelen-kontrol.html
1111ris-28-dinamika-sbita-po-izdeliyam-zadacha-firmi-stremyashejsya-k-liderstvu-dat-potrebitelyu-tovar-bolee.html
112-nauchno-issledovatelskaya-rabota-studentov-otchet-o-rezultatah-samoobsledovaniya.html
112-tarifnoe-regulirovanie-vneshnej-torgovli-uchebno-prakticheskoe-posobie-ekonomicheskaya-politika-uskenbaeva-a.html
113-enciklopediya-bernard-verber.html
  • klass.bystrickaya.ru/6-iskusstvo-zadavat-voprosi-stranica-9.html
  • predmet.bystrickaya.ru/rudchenko-german-efimovich-kazanskij-gosudarstvennij-universitet.html
  • school.bystrickaya.ru/celi-zadachi-i-pokazateli-deyatelnosti-stranica-4.html
  • essay.bystrickaya.ru/buhgalterskij-uchet-i-planirovanie-6-buhgalterskij-uchet-i-kontrol-7-osnovnie-pravila-vedeniya-buhgalterskogo-ucheta-7-7-ocenka-imushestva-i-obyazatelstv-10-stranica-15.html
  • college.bystrickaya.ru/4-gruppovaya-i-individualnaya-psihokorrekciya-emocionalnih-narushenij-u-detej-i-podrostkov.html
  • institute.bystrickaya.ru/frakciya-rodina-budet-prodvigat-zakonodatelnie-iniciativi-subektov-federacii-tv-11-1-kanal-23-04-2004-novosti-3-00-00-11.html
  • kolledzh.bystrickaya.ru/aleksej-nikolavich-leontev.html
  • college.bystrickaya.ru/118-swot-analiz-municipalnogo-obrazovaniya-i-analiz-socialno-ekonomicheskogo-polozheniya-municipalnogo-obrazovaniya.html
  • lektsiya.bystrickaya.ru/problema-virusov-v-nashe-vremya-ochen-aktualna-ona-privlekaet-vnimanie-vsyo-bolshego-chisla-uchyonih-s-kazhdim-dnyom-poyavlyaetsya-vsyo-bolshe-virusov-kogda-virusi.html
  • kanikulyi.bystrickaya.ru/zdravoohranenie-medicinskie-nauki-bibliograficheskij-ukazatel-knig-avtoreferatov-i-metodicheskih-posobij-postupivshih.html
  • holiday.bystrickaya.ru/obosnovanie-parametrov-dvuhsekcionnogo-inercionnogo-rolikovogo-konvejera-05-05-04-dorozhnie-stroitelnie-i-podemno-transportnie-mashini.html
  • paragraph.bystrickaya.ru/lot-1-priobretenie-mebeli-dlya-mou-nshs-kompensiruyushego-vida-32-skazka.html
  • uchebnik.bystrickaya.ru/v-sfere-zhilishnogo-stroitelstva-doklad-o-zakonodatelnoj-deyatelnosti-tyumenskoj-oblastnoj-dumi-tretego-soziva-2002-2006-gg.html
  • essay.bystrickaya.ru/demonstracionnaya-ploshadka-gou-vologodskaya-oblastnaya-vospitatel-goda.html
  • notebook.bystrickaya.ru/ispolzovanie-sredstv-massovoj-informacii-v-reklame.html
  • klass.bystrickaya.ru/albickij-vyu-bibliograficheskij-ukazatel-knig-postupivshih-v-biblioteku.html
  • learn.bystrickaya.ru/fridman-a-vi-ili-vas-professionalnaya-ekspluataciya-podchinennih-aleksandr-fridman-stranica-10.html
  • shkola.bystrickaya.ru/tematicheskij-plan-izdaniya-uchebnoj-metodicheskoj-i-nauchnoj-literaturi-nacionalnogo-issledovatelskogo-yadernogo-universiteta-mifi-na-2010-god-pp-stranica-7.html
  • teacher.bystrickaya.ru/glava-13-sravnitelnoe-izuchenie-muzhchin-i-zhenshin-s-uchetom-psihologicheskogo-pola-kontrolnie-voprosi.html
  • institut.bystrickaya.ru/spravki-k-razdelu-2-n-i-ismailov-predsedatel-soveta-direktorov.html
  • studies.bystrickaya.ru/istoriya-strahovaniya.html
  • otsenki.bystrickaya.ru/s-r-timkaeva-aspirant-kaf-eiuss.html
  • textbook.bystrickaya.ru/i-v-chumanov-mart-2012-g.html
  • pisat.bystrickaya.ru/tovaroznavcha-ekspertiza-ta-mitne-oformlennya-zamorozhenih-plodoovochv.html
  • zadachi.bystrickaya.ru/marsh-v-osobih-usloviyah-chast-2.html
  • shkola.bystrickaya.ru/tezisi-k-ekzamenu-po-statistike-finansov.html
  • assessments.bystrickaya.ru/byulleten-novih-postuplenij-za-i-kv-2012-g-stranica-8.html
  • paragraph.bystrickaya.ru/krapivko-programma-speleoturizm-s-osnovami-karstovedeniya-i-speleologii.html
  • thesis.bystrickaya.ru/programma-po-kursu-matematika-dlya-specialnosti-ej-130406-shahtnoe-i-podzemnoe-stroitelstvo-dlya-specializacii-stranica-3.html
  • zanyatie.bystrickaya.ru/putina-i-zubkova-priglasyat-na-pervoe-zasedanie-gosdumi-grizlov-b-v-monitoring-smi-15-17.html
  • lektsiya.bystrickaya.ru/pravila-igri-medved-vihodit-iz-berlogi-tolko-posle-proizneseniya-poslednih-slov-zachina-deti-v-zavisimosti-ot-povedeniya-medvedya-mogut-ne-srazu-bezhat-v-svoj-dom-a-podraznit-ego-pesenkoj-literatura.html
  • holiday.bystrickaya.ru/mratbekizi-altinaj.html
  • pisat.bystrickaya.ru/temnie-borba-s-tyomnimi-borba-sveta-i-tmi-tma-dobro-zlo-strazhi-poroga-dugpa-oderzhanie-oborotni-samoubijstvo-tyomnie-borba-s-tyomnimi.html
  • assessments.bystrickaya.ru/development-nedvizhimosti.html
  • tasks.bystrickaya.ru/1-sostoyanie-i-rol-kommercheskoj-deyatelnosti-v-sovremennih-usloviyah.html
  • © bystrickaya.ru
    Мобильный рефератник - для мобильных людей.