Verhaltensbasierte und spektrale Logiksynthese mehrstufiger Schaltnetze unter Verwendung von Binärbäumen:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Düsseldorf
VDI-Verl.
1995
|
| Ausgabe: | Als Ms. gedr. |
| Schriftenreihe: | Verein Deutscher Ingenieure: [Fortschrittberichte VDI / 10]
335 |
| Schlagwörter: | |
| Links: | 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 |
| Beschreibung: | Zugl.: Tübingen, Univ., Diss. 1994 |
| Umfang: | VIII, 135 S. graph. Darst. |
| ISBN: | 3183335107 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV010078665 | ||
| 003 | DE-604 | ||
| 005 | 19950307 | ||
| 007 | t| | ||
| 008 | 950307s1995 xx 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 |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-006689552 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0024 65 B 276-10,335 |
|---|---|
| DE-BY-TUM_katkey | 648666 |
| DE-BY-TUM_location | Mag |
| DE-BY-TUM_media_number | 040001083907 |
| _version_ | 1821938403148562432 |
| 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 / Elektronik / Nachrichtentechnik |
| edition | Als Ms. gedr. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01949nam 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 xx 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="943" ind1="1" 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-12-20T09:47:34Z |
| 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] |
| 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 |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Bibliotheksmagazin
| Signatur: |
0024 65 B 276-10,335
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |