binary-decision-diagram

    0

    1답변

    라이센스가있는 안내서를 통해 가방을 모델로 사용하여 BDD를 산출하는 가방 모델로 제품 패밀리를 나타 냈습니다. 내 단계에 비슷한 단계를 포함하려고합니다. 텍스트에 우리가 가방 모델을 채택하면 구현은 기능의 복제를 제외하고 세트 모델 구현과 유사합니다. ROBDD는 노드의 중복을 허용하지 않습니다. BDD 자체 내의 기능 발생 횟수를 처리하기 위해 인코딩

    1

    2답변

    JavaBDD을 사용하여 BDD 표현을 사용했는데 다른 도구와 함께 사용할 수 있도록 연결 표준 형식으로 변환해야합니다. 전환을 구현하는 가장 좋은 방법은 무엇이 될지 궁금합니다. DNF를 추출하는 것은 충분히 간단합니다 (단지 "1"로 모든 경로를 추출하십시오). 그러나 나는 CNF를 보러 갈 수있는 가장 좋은 방법이 무엇인지 확신하지 못합니다. 어떤 아

    1

    1답변

    의사 결정 테이블 템플릿을 모델링하려고합니다. 왜 (x>10 and y<10) print "red"가 하나의 행 조건에 대한 두 개의 컬럼과 행동에 대한 하나 개의 컬럼을 사용하여 의사 결정 테이블에 표현 될 수있는 것처럼 간단한 규칙에 대한 이해합니다. +-----+-----+-------------+ | X | Y | Action | +-----+-

    1

    1답변

    이진 공식을 Shannon Normal Form으로 변환하는 단계를 알고 싶습니다. a⪯b⪯c⪯d - variable ordering. F = b&c&!d|c&d&!b|d&!c|!c&!d 어떻게 이것을 Shannon Normal Form으로 변환 할 수 있습니까?

    1

    1답변

    아래에는 BDD와 ROBDD가 나와 있습니다. 누군가 그려진 다이어그램이 올바른지 알려주실 수 있습니까? 그렇지 않다면 내가 한 실수를 알려주십시오. BDD 답변 - ROBDD 는

    2

    1답변

    두 ROBDD의 구성이 어떻게 작동하는지 이해하려고합니다. F1 = (d? false: (c? (a? false: true): false)) F2 = (d? (b? true: (a? false: true)): (c? (b? true: (a? false: true)): true)) 나는 공식 F2에 공식 F1으로 d의 모든 항목을 대체하여 얻어지는 식

    3

    1답변

    BLU 파일을 CUDD 패키지로 가져오고 BDD를 생성 한 다음 몇 가지 조작을 수행하려고합니다. 나는 ntr 패키지를 사용하여 BLIF 파일을 가져올 수 있었다. 그러나 결과 BDD의 변수 나 노드에 어떻게 접근해야하는지 알 수 없습니다. 함수에 대한 내 자체 BDD를 만든 경우 변수를 만들어서 다른 조작/연산을 수행하도록 호출 할 수 있습니다. 그러나

    1

    1답변

    CUDD C++ 인터페이스로 작업하고 있습니다. 이 라이브러리에 대한 정보는 많지 않습니다. BDD의 두 자녀를 어떻게 구할 수 있습니까? 예를 들어 : Cudd mgr; BDD x = mgr.bddVar(); BDD y = mgr.bddVar(); BDD f = x * y; 지금, F와 함께, 내가 그 다음 아이와 다른 아이를 싶어. 설명서에 D

    0

    1답변

    이진 결정 다이어그램의 변수 순서에 대해 연구 중입니다. 지금까지는 비가역 회로를 사용했습니다. 그러나 우리는 Reversible Benchmark를 사용하여 몇 가지 방법을 구현할 필요가 없습니다. 하지만 C 언어로 된 CUDD 라이브러리를 사용하여 벤치 마크 파일 (예 : blif, kiss, slif 파일)을 읽을 방법이 없습니다. 나는 인터넷에서 사

    2

    2답변

    DdManager에는 x, y, x', y'의 변수가 있고 BDD는 x 및 y으로 구성되어 있다고 가정합니다. 이제 x을 x', y에서 y'으로 변경하고 싶습니다. 즉, x' 및 y'으로 작성된 동일한 BDD를 가져 오십시오. CUDD 패키지를 사용하여 어떻게 얻을 수 있습니까? 모델 검사 알고리즘을 구현할 때이 문제가 발생했습니다. 이 작업을 구현하는 방