Logo Oapen
  • Join
    • Deposit
    • For Librarians
    • For Publishers
    • For Researchers
    • Funders
    • Resources
    • OAPEN
        View Item 
        •   OAPEN Home
        • View Item
        •   OAPEN Home
        • View Item
        JavaScript is disabled for your browser. Some features of this site may not work without it.

        Neue Boolesche Orthogonalisierende Operative Methoden und Gleichungen

        Thumbnail
        Download PDF Viewer
        Web Shop
        Author(s)
        Can, Yavuz
        Language
        German
        Show full item record
        Abstract
        Orthogonalität ist eine besondere Eigenschaft Boolescher Funktionen. Die Orthogonalisierung einer Booleschen Funktion vereinfacht die Transformation in eine andere äquivalente Form. In dieser Arbeit werden zwei neue allgemeingültige, logische operative Verknüpfungsmethoden die 'orthogonalisierende Differenzbildung ⊝' und das 'orthogonalisierende Verodern v' vorgestellt, welche Ergebnisse in orthogonaler Form ermöglichen. Darüber hinaus weisen die algorithmischen Implementierungen beider neuen Verknüpfungsmethoden geringere Rechenzeiten und Vorteile im Hinblick auf den Speicherplatzbedarf im Vergleich zu den Kompositionen aus einer herkömmlichen bekannten Operation und einer anschließenden Orthogonalisierung auf. Durch die inhärente Orthogonalisierung werden weitere Verarbeitungsschritte in der TVL-Arithmetik, wie das Boolesche Differentialkalkül, erheblich vereinfacht. Ternär-Vektor-Listen werden als rechnerinterne Darstellung für binäre Funktionen verwendet und sind für die Behandlung Boolescher Probleme vorteilhafter. Daneben werden in dieser Arbeit zwei neue mathematische Boolesche Gleichungen zur Orthogonalisierung Boolescher Funktionen bzw. Ternär-Vektor-Listen disjunktiver Normalformen hergeleitet, welche jeweils auf den neuen Methoden basieren. Zum ersten Mal wird damit die Problematik der Orthogonalisierung mathematisch behandelt und einfache Gleichungen zur Berechnung der orthogonalen Form vorgestellt. Zudem werden die beiden neuen Methoden in der Bestimmung von Testbelegungen für kombinatorische Schaltungen zur Verifizierung möglicher logischer Fehler in der TVL-Arithmetik eingesetzt. Ihre implementierten Algorithmen weisen Vorteile bezüglich Rechenzeit und Speicherplatzbedarf auf und ermöglichen damit die Berechnung von minimierter Menge an Testbelegungen. Mit der geringeren Rechenzeit der Algorithmen und der ermittelten minimalen Menge an Testsätzen wird eine Einsparung in Testzeit und die damit verbundenen Testkosten erreicht werden können. Die Anwendungsbreite der neuen Methoden zur Orthogonalisierung beschränkt sich nicht nur auf die Ermittlung von Testbelegungen. Ähnliche Vorteile können auch für die Anwendungen in der Kryptologie erwartet werden, was aber nicht Gegenstand dieser Arbeit ist. Die in dieser Arbeit vorgestellten neuen Methoden können eventuell ihren Einsatz da finden, wo die Anwendung Boolescher Funktionen und ihre Orthogonalisierung von Bedeutung ist, wie z.B. in der Logik, Schaltalgebra, Aussagenlogik, Zuverlässigkeitsanalyse, Game Theory.
        URI
        https://library.oapen.org/handle/20.500.12657/109133
        Keywords
        Orthogonalität; Mengenlehre; Boolesche Funktion
        ISBN
        9783944057705, 9783944057705, 9783944057699
        Publisher
        FAU University Press
        Publisher website
        https://www.university-press.fau.de/
        Publication date and place
        Erlangen, 2016
        Series
        FAU Studien aus der Elektrotechnik, 5
        Classification
        Technology, Engineering, Agriculture, Industrial processes
        Pages
        197
        Rights
        https://creativecommons.org/licenses/by-nc-nd/3.0/
        • Imported or submitted locally

        Browse

        All of OAPENSubjectsPublishersLanguagesCollections

        My Account

        LoginRegister

        Export

        Repository metadata
        Logo Oapen
        • For Librarians
        • For Publishers
        • For Researchers
        • Funders
        • Resources
        • OAPEN

        Newsletter

        • Subscribe to our newsletter
        • view our news archive

        Follow us on

        License

        • If not noted otherwise all contents are available under Attribution 4.0 International (CC BY 4.0)

        Credits

        • logo EU
        • This project received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 683680, 810640, 871069 and 964352.

        OAPEN is based in the Netherlands, with its registered office in the National Library in The Hague.

        Director: Niels Stern

        Address:
        OAPEN Foundation
        Prins Willem-Alexanderhof 5
        2595 BE The Hague
        Postal address:
        OAPEN Foundation
        P.O. Box 90407
        2509 LK The Hague

        Websites:
        OAPEN Home: www.oapen.org
        OAPEN Library: library.oapen.org
        DOAB: www.doabooks.org

         

         

        Export search results

        The export option will allow you to export the current search results of the entered query to a file. Differen formats are available for download. To export the items, click on the button corresponding with the preferred download format.

        A logged-in user can export up to 15000 items. If you're not logged in, you can export no more than 500 items.

        To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

        After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.