메뉴 건너뛰기




Volumn 1046, Issue , 1996, Pages 491-502

Read-once projections and formal circuit verification with binary decision diagrams

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; DECISION THEORY; FORMAL VERIFICATION; GRAPHIC METHODS; INTEGRATED CIRCUIT MANUFACTURE; TIMING CIRCUITS;

EID: 84948146179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-60922-9_40     Document Type: Conference Paper
Times cited : (8)

References (21)
  • 2
    • 21844515987 scopus 로고
    • On the relation between BDDs and FDDs
    • LNCS 911
    • B. Becker, R. Drechsler and R. Werchner: On the relation between BDDs and FDDs. LATIN '95, LNCS 911, 71-83 (1995).
    • (1995) LATIN '95 , pp. 71-83
    • Becker, B.1    Drechsler, R.2    Werchner, R.3
  • 5
    • 0022769976 scopus 로고
    • Graph-based algorithms for Boolean function manipulation
    • R. E. Bryant: Graph-based algorithms for Boolean function manipulation. IEEE Trans, on Computers 35, 677-691 (1986).
    • (1986) IEEE Trans, on Computers , vol.35 , pp. 677-691
    • Bryant, R.E.1
  • 6
    • 0026913667 scopus 로고
    • Symbolic Boolean manipulation with ordered binary decision diagrams
    • R. E. Bryant: Symbolic Boolean manipulation with ordered binary decision diagrams. ACM Computing Surveys 24, 293-318 (1992).
    • (1992) ACM Computing Surveys , vol.24 , pp. 293-318
    • Bryant, R.E.1
  • 9
    • 0028518422 scopus 로고
    • Efficient Boolean manipulation with OBDDs can be extended to FBDDs
    • J. Gergov and C. Meinel: Efficient Boolean manipulation with OBDDs can be extended to FBDDs. IEEE Trans, on Computers 43, 1197-1209 (1994).
    • (1994) IEEE Trans, on Computers , vol.43 , pp. 1197-1209
    • Gergov, J.1    Meinel, C.2
  • 13
    • 0026119666 scopus 로고
    • Lower bounds for depth-restricted branching programs
    • M. Krause: Lower bounds for depth-restricted branching programs. Information and Computation 91, 1-14 (1991).
    • (1991) Information and Computation , vol.91 , pp. 1-14
    • Krause, M.1
  • 14
    • 0003170016 scopus 로고
    • Separating the eraser Turing machine classes
    • MFCS, LNCS 324
    • e. MFCS, LNCS 324, 405-413 (1988).
    • (1988) e , pp. 405-413
    • Krause, M.1    Meinel, C.2    Waack, S.3
  • 15
    • 0027543090 scopus 로고
    • Rounds in communication complexity revisited
    • N. Nisan and A. Wigderson: Rounds in communication complexity revisited. SIAM J. on Computing 22, 211-219 (1993).
    • (1993) SIAM J. on Computing , vol.22 , pp. 211-219
    • Nisan, N.1    Wigderson, A.2
  • 16
    • 0002961746 scopus 로고
    • A lower bound for integer multiplication with read-once branching programs
    • (see also Ph. D. Thesis, MIT/LCS-TR-633. Sept. 1995)
    • S. Ponzio: A lower bound for integer multiplication with read-once branching programs. 27. STOC, 130-139 (1995) (see also Ph. D. Thesis, MIT/LCS-TR-633. Sept. 1995).
    • (1995) STOC , vol.27 , pp. 130-139
    • Ponzio, S.1
  • 17
    • 0029292464 scopus 로고
    • Graph driven BDDs-a new data structure for Boolean functions
    • D. Sieling and I. Wegener: Graph driven BDDs-a new data structure for Boolean functions. Theoretical Computer Science 141, 283-310 (1995).
    • (1995) Theoretical Computer Science , vol.141 , pp. 283-310
    • Sieling, D.1    Wegener, I.2
  • 19
    • 0022043952 scopus 로고
    • A complexity theory based on Boolean algebra
    • S. Skyum and L. G. Valiant: A complexity theory based on Boolean algebra. Journal of the ACM 32, 484-502 (1985).
    • (1985) Journal of the ACM , vol.32 , pp. 484-502
    • Skyum, S.1    Valiant, L.G.2
  • 20
    • 0002166614 scopus 로고
    • Optimal lower bounds on the depth of polynomial-size threshold circuits for some arithmetic functions
    • I. Wegener: Optimal lower bounds on the depth of polynomial-size threshold circuits for some arithmetic functions. Information Processing Letters 46, 85-87 (1993).
    • (1993) Information Processing Letters , vol.46 , pp. 85-87
    • Wegener, I.1
  • 21
    • 0000906394 scopus 로고
    • Efficient data structures for Boolean functions
    • I. Wegener: Efficient data structures for Boolean functions. Discrete Mathematics 136, 347-372 (1994).
    • (1994) Discrete Mathematics , vol.136 , pp. 347-372
    • Wegener, I.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.