• 제목/요약/키워드: Boolean operations

검색결과 64건 처리시간 0.019초

유한체위에서 정규기저의 고속생성과 저비용 연산 알고리즘의 구현에 관한 연구 (On Implementations of Algorithms for Fast Generation of Normal Bases and Low Cost Arithmetics over Finite Fields)

  • 김용태
    • 한국전자통신학회논문지
    • /
    • 제12권4호
    • /
    • pp.621-628
    • /
    • 2017
  • 유한체위에서 사칙연산의 H/W 구현의 효율성은 사용하는 유한체의 기저 선택에 의해서 크게 좌우된다. 그러한 H/W 구현의 효율성의 관점에서 보면, 정규기저가 가장 적절한 이유는, 표수가 2인 유한체 $GF(2^n)$의 원소를 GF(2)위에서 정규기저로 표현하면, 원소의 제곱은 단순하게 좌표의 순환이동이 되기 때문이다. 본 논문에서는, 모든 유한체에서 관용기저로 부터 정규기저로 고속으로 변환하는 알고리즘을 소개하였으며 그 알고리즘을 이용한 H/W 구현결과와 우리의 방법으로 구현한 정규기저를 이용하여, 유한체 $GF(2^n)$위에서 두 원소의 곱셈과 역원을 구하는 효율적인 알고리즘에 따른 프로그램과 H/W 구현결과를 제시하였다.

단계적 볼륨분해에 기반한 경계표현 모델의 단순화 (Simplification of Boundary Representation Models Based on Stepwise Volume Decomposition)

  • 김병철;문두환
    • 대한기계학회논문집A
    • /
    • 제37권10호
    • /
    • pp.1305-1313
    • /
    • 2013
  • 본 논문에서는 경계표현 모델에 특징형상기반 단순화를 적용하는 방법을 제안한다. 특징형상기반 단순화를 위해, 경계표현 모델로부터 볼륨분해 트리가 생성된다. 볼륨분해 트리는 가산적 볼륨, 감산적 볼륨 및 필렛/라운드/모따기 볼륨들의 정규화된 불리언 연산으로 표현되며, 필렛/라운드/모따기 분해, 랩어라운드 분해, 볼륨분할 분해 및 셀 기반 분해로 구성된 단계적 볼륨분해를 이용해 생성된다. 볼륨분해 트리는 중위연산 형태로 변환되고, 볼륨들의 순서를 변경하여 CAD 모델을 단순화시킨다. 제안한 방법의 검증을 위해, 프로토타입 시스템을 구현했고, 테스트 케이스에 대한 CAD 모델 단순화 실험을 수행하였다. 실험을 통해 제안한 방법이 경계표현 기반 CAD 모델의 단순화에 유용함을 확인하였다.

Development and verification of a novel system for computed tomography scanner model construction in Monte Carlo simulations

  • Ying Liu;Ting Meng ;Haowei Zhang ;Qi Su;Hao Yan ;Heqing Lu
    • Nuclear Engineering and Technology
    • /
    • 제54권11호
    • /
    • pp.4244-4252
    • /
    • 2022
  • The accuracy of Monte Carlo (MC) simulations in estimating the computed tomography radiation dose is highly dependent on the accuracy of CT scanner model. A system was developed to observe the 3D model intuitively and to calculate the X-ray energy spectrum and the bowtie (BT) filter model more accurately in Monte Carlo N-particle (MCNP). Labview's built-in Open Graphics Library (OpenGL) was used to display basic surfaces, and constructive solid geometry (CSG) method was used to realize Boolean operations. The energy spectrum was calculated by simulating the process of electronic shooting and the BT filter model was accurately modeled based on the calculated shape curve. Physical data from a study was used as an example to illustrate the accuracy of the constructed model. RMSE between the simulation and the measurement results were 0.97% and 0.74% for two filters of different shapes. It can be seen from the comparison results that to obtain an accurate CT scanner model, physical measurements should be taken as the standard. The energy spectrum library should be established based on Monte Carlo simulations with modifiable input files. It is necessary to use the three-segment splicing modeling method to construct the bowtie filter model.

단층 입력 구조의 Magnetic-Tunnel-Junction 소자를 이용한 임의의 3비트 논리회로 구현을 위한 자기논리 회로 설계 (Design of 3-bit Arbitrary Logic Circuit based on Single Layer Magnetic-Tunnel-Junction Elements)

  • 이현주;김소정;이승연;이승준;신형순
    • 대한전자공학회논문지SD
    • /
    • 제45권12호
    • /
    • pp.1-7
    • /
    • 2008
  • Magnetic Tunnel Junction (MTJ)는 비휘발성 소자로서 그간 기억소자분야에 국한되어왔으나, 최근 다양한 연구들에 의하여 자기논리 (magneto-logic) 회로에 사용되면서 기존 트랜지스터 기반의 논리연산자를 대체할 수 있는 가능성을 보이고 있으며, 논리회로까지 확장 적용되어 스핀전자공학 분야의 새로운 장을 열 것으로 기대되어지고 있다. 자체 저장 능력을 갖는 MTJ 소자로 구현된 자기논리 회로는 전원이 꺼져도 정보가 그대로 유지되고, 또한, 불 (Boolean) 연산 수행 시 단순한 입력변화만으로 다양한 논리 연산자 구현이 가능한 구조적인 유연성을 보이므로, 물리적으로 완성된 회로 내에서 얼마든지 재구성이 가능한 자기논리 회로를 구현할 수 있다. 본 논문에서는 단순한 조합논리나 순차논리 회로의 동작을 넘어서, 임의의 3비트 논리회로 동작을 모두 수행할 수 있는 자기논리 회로를 제안한다. 이를 위해 3비트 논리회로 중에서 최대의 복잡성을 갖는 논리회로를 MTJ 소자를 사용하여 설계하였고, 그 동작을 이전 논문에서 제안된 바 있는 macro-model을 보완 적용하여 검증하였다. 제안된 회로는 3비트로 구현할 수 있는 가장 복잡한 논리회로의 동작을 수행할 뿐만 아니라, 전류구동회로의 게이트 신호들을 변화시킴으로써 임의의 3비트 논리 회로의 동작을 모두 수행하는 것이 가능하다.