5 research outputs found

    ΠœΠΈΠ½ΠΈΠΌΠΈΠ·Π°Ρ†ΠΈΡ частично ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹Ρ… Π±ΡƒΠ»Π΅Π²Ρ‹Ρ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, прСдставлСнных BDD-Π³Ρ€Π°Ρ„Π°ΠΌΠΈ

    Get PDF
    ΠŸΡ€Π΅Π΄Π»Π°Π³Π°Π΅Ρ‚ΡΡ модификация Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° построСния минимального BDD-Π³Ρ€Π°Ρ„Π°, ΡΠ²Π»ΡΡŽΡ‰Π΅Π³ΠΎΡΡ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠ΅ΠΉ частично ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ Π±ΡƒΠ»Π΅Π²ΠΎΠΉ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ. Алгоритм основан Π½Π° использовании Π³Ρ€Π°Ρ„Π° совмСстимости с ΠΏΠΎΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠΌ Π²Ρ‹Π΄Π΅Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠ»ΠΈΠΊ Π³Ρ€Π°Ρ„Π° с использованиСм Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡ‚Π΅Π»ΡŒΠ½Ρ‹Ρ… условий. ΠœΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌΠ° позволяСт ΡΠΎΠΊΡ€Π°Ρ‚ΠΈΡ‚ΡŒ количСство ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ ΠΏΡ€ΠΈ вычислСнии ΠΊΠ»ΠΈΠΊ Π³Ρ€Π°Ρ„Π° Π±Π΅Π· ΠΏΠΎΡ‚Π΅Ρ€ΠΈ точности Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ

    Minimizing ROBDD size of incompletely specified multiple output functions

    No full text
    corecore