Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Düsseldorf
VDI-Verl.
1995
|
| Edition: | Als Ms. gedr. |
| Series: | Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10]
335 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Zugl.: Tübingen, Univ., Diss. 1994 |
| Physical Description: | VIII, 135 S. graph. Darst. |
| ISBN: | 3183335107 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010078665 | ||
| 003 | DE-604 | ||
| 005 | 19950307 | ||
| 007 | t | ||
| 008 | 950307s1995 d||| mm|| 00||| gerod | ||
| 016 | 7 | |a 943880751 |2 DE-101 | |
| 020 | |a 3183335107 |9 3-18-333510-7 | ||
| 035 | |a (OCoLC)75611347 | ||
| 035 | |a (DE-599)BVBBV010078665 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-210 |a DE-83 | ||
| 084 | |a ST 195 |0 (DE-625)143608: |2 rvk | ||
| 084 | |a ELT 456d |2 stub | ||
| 100 | 1 | |a Kebschull, Udo |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen |c Udo Kebschull |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Düsseldorf |b VDI-Verl. |c 1995 | |
| 300 | |a VIII, 135 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10] |v 335 | |
| 500 | |a Zugl.: Tübingen, Univ., Diss. 1994 | ||
| 650 | 0 | 7 | |a Logiksynthese |0 (DE-588)4348178-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Binärbaum |0 (DE-588)4145532-0 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mehrstufiges Schaltnetz |0 (DE-588)4209053-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Mehrstufiges Schaltnetz |0 (DE-588)4209053-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Mehrstufiges Schaltnetz |0 (DE-588)4209053-2 |D s |
| 689 | 1 | 1 | |a Logiksynthese |0 (DE-588)4348178-4 |D s |
| 689 | 1 | 2 | |a Binärbaum |0 (DE-588)4145532-0 |D s |
| 689 | 1 | |5 DE-604 | |
| 810 | 2 | |a 10] |t Verein Deutscher Ingenieure: [Fortschrittberichte VDI |v 335 |w (DE-604)BV000897204 |9 335 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006689552&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006689552 | ||
Record in the Search Index
| _version_ | 1804124467255836672 |
|---|---|
| adam_text | Titel: Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärb
Autor: Kebschull, Udo
Jahr: 1995
Inhaltsverzeichnis 1 Einleitung 1 1.1 Automatisierter Schaltkreisentwurf......................... 3 1.2 Verhaltensbasierte und spektrale Logiksynthese .................. 6 1.3 Ziel dieser Arbeit................................... 8 1.4 Aufbau dieser Arbeit................................. 8 2 Grundlagen 10 2.1 Boolesche Operationen................................ 10 2.2 Normalformen..................................... 19 2.3 Spezielle Eigenschaften Boolescher Funktionen................... 22 2.3.1 Unabhängigkeit von Variablen........................ 25 2.3.2 Linearität................................... 26 2.3.3 Monotonie................................... 27 2.3.4 Symmetrie................................... 29 2.3.5 Dekomponierbarkeit ............................. 30 3 Normalformtransformationen 33 3.1 Beziehung zwischen den Normalformen....................... 33 3.2 Reed-Muller-Transformation............................. 36 3.3 Duale Reed-Muller-Transformation......................... 40 3.4 Polaritätstransformationen.............................. 43 4 Boolesche Entscheidungsdiagramme 46 4.1 Binärbäume...................................... 47 4.2 Binäre Entscheidungsdiagramme........................... 0 4.3 Funktionale Entscheidungsdiagramme........................ 03 v
4.4 Aquivalenz-Entscheidungsdiagramme........................ 71 4.5 Graphtransformationen................................ 79 4.6 Berechnung von Eigenschaften Boolescher Funktionen............... 85 5 Ein System zur darstellungsabhängigen Logikminimierung 91 5.1 Übersicht ....................................... 92 5.2 Darstellung und Manipulation mehrstufiger Schaltnetze.............. 93 5.3 Minimierung der Schaltungsstruktur ........................ 95 5.3.1 Rekursives Entfernen konstanter und trivialer Knoten........... 96 5.3.2 Dekomposition nach Funktionseigenschaften................ 97 5.3.3 Gesteuertes Kollabieren von Schaltungsteilen................ 98 5.4 Minimierung der Funktionsdarstellung ...... 99 5.4.1 Optimierung der Darstellungspolarität...................100 5.4.2 Optimierung der Baumdarstellung......................102 5.4.3 Auswahl der Darstellungsform........................102 5.4.4 Verfügen von Don’t-Cares ..........................103 6 Ergebnisse 106 6.1 Angaben zur Implementierung............................106 6.2 Bewertungskriterien..................................107 6.3 Auswahl der Benchmarks...............................108 6.4 Minimierungsstrategie ................................108 6.5 Beispiel für einen Minimierungslauf.........................113 6.6 Ergebnisse ......................................114 6.6.1 Verbesserung bereits minimierter Schaltnetze................114 6.6.2 Minimierung durch ALS...........................114 6.6.3 Minimierung von PLA-Schaltungen.....................114 6.6.4 Verfügen von Don’t-Cares ..........................121 7 Zusammenfassung 125 Literaturverzeichnis 126
|
| any_adam_object | 1 |
| author | Kebschull, Udo |
| author_facet | Kebschull, Udo |
| author_role | aut |
| author_sort | Kebschull, Udo |
| author_variant | u k uk |
| building | Verbundindex |
| bvnumber | BV010078665 |
| classification_rvk | ST 195 |
| classification_tum | ELT 456d |
| ctrlnum | (OCoLC)75611347 (DE-599)BVBBV010078665 |
| discipline | Informatik Elektrotechnik |
| edition | Als Ms. gedr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01948nam a2200469 cb4500</leader><controlfield tag="001">BV010078665</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19950307 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950307s1995 d||| mm|| 00||| gerod</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">943880751</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3183335107</subfield><subfield code="9">3-18-333510-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75611347</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010078665</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-210</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 195</subfield><subfield code="0">(DE-625)143608:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ELT 456d</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kebschull, Udo</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen</subfield><subfield code="c">Udo Kebschull</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Düsseldorf</subfield><subfield code="b">VDI-Verl.</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VIII, 135 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10]</subfield><subfield code="v">335</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Tübingen, Univ., Diss. 1994</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Logiksynthese</subfield><subfield code="0">(DE-588)4348178-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Binärbaum</subfield><subfield code="0">(DE-588)4145532-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mehrstufiges Schaltnetz</subfield><subfield code="0">(DE-588)4209053-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mehrstufiges Schaltnetz</subfield><subfield code="0">(DE-588)4209053-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Mehrstufiges Schaltnetz</subfield><subfield code="0">(DE-588)4209053-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Logiksynthese</subfield><subfield code="0">(DE-588)4348178-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Binärbaum</subfield><subfield code="0">(DE-588)4145532-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">10]</subfield><subfield code="t">Verein Deutscher Ingenieure: [Fortschrittberichte VDI</subfield><subfield code="v">335</subfield><subfield code="w">(DE-604)BV000897204</subfield><subfield code="9">335</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006689552&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006689552</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV010078665 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:46:07Z |
| institution | BVB |
| isbn | 3183335107 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006689552 |
| oclc_num | 75611347 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-210 DE-83 |
| owner_facet | DE-91 DE-BY-TUM DE-210 DE-83 |
| physical | VIII, 135 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | VDI-Verl. |
| record_format | marc |
| series2 | Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10] |
| spelling | Kebschull, Udo Verfasser aut Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen Udo Kebschull Als Ms. gedr. Düsseldorf VDI-Verl. 1995 VIII, 135 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10] 335 Zugl.: Tübingen, Univ., Diss. 1994 Logiksynthese (DE-588)4348178-4 gnd rswk-swf Binärbaum (DE-588)4145532-0 gnd rswk-swf Mehrstufiges Schaltnetz (DE-588)4209053-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Mehrstufiges Schaltnetz (DE-588)4209053-2 s DE-604 Logiksynthese (DE-588)4348178-4 s Binärbaum (DE-588)4145532-0 s 10] Verein Deutscher Ingenieure: [Fortschrittberichte VDI 335 (DE-604)BV000897204 335 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006689552&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kebschull, Udo Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen Logiksynthese (DE-588)4348178-4 gnd Binärbaum (DE-588)4145532-0 gnd Mehrstufiges Schaltnetz (DE-588)4209053-2 gnd |
| subject_GND | (DE-588)4348178-4 (DE-588)4145532-0 (DE-588)4209053-2 (DE-588)4113937-9 |
| title | Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen |
| title_auth | Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen |
| title_exact_search | Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen |
| title_full | Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen Udo Kebschull |
| title_fullStr | Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen Udo Kebschull |
| title_full_unstemmed | Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen Udo Kebschull |
| title_short | Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen |
| title_sort | verhaltensbasierte und spektrale logiksynthese mehrstufiger schaltnetze unter verwendung von binarbaumen |
| topic | Logiksynthese (DE-588)4348178-4 gnd Binärbaum (DE-588)4145532-0 gnd Mehrstufiges Schaltnetz (DE-588)4209053-2 gnd |
| topic_facet | Logiksynthese Binärbaum Mehrstufiges Schaltnetz Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006689552&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000897204 |
| work_keys_str_mv | AT kebschulludo verhaltensbasierteundspektralelogiksynthesemehrstufigerschaltnetzeunterverwendungvonbinarbaumen |