• 제목/요약/키워드: Truth Table

검색결과 24건 처리시간 0.032초

혼돈 2진 스트림 발생기 설계 (The Design of Chaotic Binary Tream Generator)

  • 서용원;박진수
    • 한국항행학회논문지
    • /
    • 제17권3호
    • /
    • pp.292-297
    • /
    • 2013
  • 본 논문에서는 혼돈 스트림 발생기에 사용되는 혼돈합성함수의 디지털 회로설계를 연구 하였다. 혼돈키 스트림 발생기의 수학적 모델에 기인하는 전반적인 설계 개념과 절차를 자세히 설명하였다. 또한 혼돈 함수에 대한 이진화 2진 진리표를 보였다. 결과로서 1차원과 2차원 두 종류의 혼돈맵들-텐트맵과 삐뚤어진 로지스틱 맵-을 연결시켜 합성맵으로 사용하는 합성상태머신의 설계를 제시하였다.

효율적인 여과를 위한 그리드 필터를 갖는 R-Tree 의 확장 (Extended R-Tree with Grid Filter for Efficient Filtering)

  • 김재흥
    • Spatial Information Research
    • /
    • 제8권1호
    • /
    • pp.155-170
    • /
    • 2000
  • 공간 인덱스인 R-Tree를 이용하여 조건에 만족하는 공간 객체를 찾기 위해서 MBR의 비교하는 여과 과정만으로는 부정확한 경우가 있으며 그러한 경우에는 해당 공간 객체를 읽어 조건과 직접 비교하는 과정, 즉 정제과정이 필요하게 된다. 정제과정을 수행하기 위해서는 디스크 입출력이 요구되고 고비용 공간 연상을 수행해야 하므로 이는 검색 비용이 커지는 요인이 된다. 그래서, 여과 과정후의 후보 객체수를 최소화하기 위한 2단계 여과 기법들이 연구되었지만, 여과 효율이 떨어지거나, 추가로 데이터를 유지해야하거나, 원래 객체의 정보를 잃어버려 객체들을 재구성해야하는 문제점이 발생한다. 따라서, 본 논문에서는 이차 여과 과정에서 공간 객체의 존재여부를 저장하는 진위 테이블인 그리드 필터를 이용하여 간단한 논리 연산만으로 공간객체를 검색할 수 있도록 하는 확장된 R-Tree를 제안한다. 그러므로, 그리드 필터를 가지는 확장된 R-Tree 는 효율적인 이차 여과과정을 수행하기 때문에 여과를 위한 연산비용이 작고, 근사의 질이 높아 여과 효율이 우수하다.

  • PDF

인터럽트 발생기를 사용한 접속 비트 전환식 양방향 접속장치의 설계 (Design of Bit Selectable and Bi-directional Interface Device using Interrupt Generator)

  • 임태영;이천희
    • 전자공학회논문지C
    • /
    • 제36C권7호
    • /
    • pp.17-26
    • /
    • 1999
  • 본 논문에서는 접속된 주변장치와 데이터를 비동기로 교환 할 수 있는 접속 비트 전환식 양방향 접속 장치 설계에 대하여 기술한다. 특히 인터럽트 발생기를 설계하기 위해서 제시된 펄스형 순차회로 파형을 합성할 수 있는 진리치 비교 알고리즘을 제안하고 이를 인터럽트 레지스터 설계에 적용한 것에 대하여 상술하였다. 또한 개별 비트 출력 신호들의 클럭 스큐 현상을 없애기 위한 최종 출력 핀 제어 기법을 시스템에 적용하였으며 나머지 블록들을 설계한 기법에 대하여도 상술하였다. 이러한 기법을 사용함으로써 본 논문의 접속 포트들은 0.7ns 이내의 지연시간을 나타내었다.

  • PDF

혼돈맵들에 기반한 합성 상태머신의 설계 (Design of the composition state machine based on the chaotic maps)

  • 서용원;박진수
    • 한국산학기술학회논문지
    • /
    • 제10권12호
    • /
    • pp.3688-3693
    • /
    • 2009
  • 본 논문에서는 두 가지 혼돈맵들 -톱니맵 $S_2(x)$ 와 텐트맵 $T_2(x)-$ 을 연결시킨 하나의 합성맵을 기초로 사용하는 독립된 하나의 합성상태머신을 설계하는 방법 및 그 결과을 제시하였다. 두 가지 다른 혼돈맵들 -톱니맵과 텐트맵- 의 합성 논리를 이용하여 설계된 독립된 하나의 합성상태머신에서 발생하는 혼돈적인 상태들을 그래프적으로 보였으며, 발생하는 의사 난수적인 상태들의 주기는 이산화된 진리표의 정밀도에 따른 길이를 갖는다는 것도 보였다.

혼돈맵을 사용한 난수성 2진 순서발생기의 설계 (Design of Random Binary Sequence Generator using the Chaotic Map)

  • 박광현;백승재
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.53-57
    • /
    • 2008
  • 본 논문에서는 1차원 혼돈맵들 중의 하나인 톱니맵을 16비트의 유한정밀도로 이산화시켜 설계하였고, 이 이산화된 톱니맵을 사용한 혼돈 2진 순서 발생기의 회로도도 제시하였다. 설계된 혼돈맵의 실제 구현은 이산화된 진리표로부터 얻어진 출력변수의 간략화된 부울함수에 따른 입력선과 출력선들의 정확한 연결에 의해 실현하였다. 최대길이를 발생시키는 선형궤환이동레지스터(mLFSR)에 의해 발생되는 난수성 2진 출력 순서들을 이산화된 톱니맵의 입력순서로 사용함으로써 결과적으로 최소 16배 더 긴 주기를 갖는 혼돈 2진 순서들을 발생시켰다.

M-AND, M-OR, NOT 연산을 이용한 다치 논리 함수의 간단화에 관한 연구 (A Study on Minimization of Multiple-Valued Logic Funcitons using M-AND, M-OR, NOT Operators)

  • 송홍복;김영진;김명기
    • 한국통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.589-594
    • /
    • 1992
  • 본 논문에서는 Lukasiewicz가 제시한 M-AND, M-OR, 보07연산을 기본으로 하는 다치(MultipleValued)논리 함수의 간단화 방법을 제 시 하였다. 먼저 간단화를 행하기 위해서는 Cube를 나열하는 방법에 의해서 그 결과가 틀리기 때문에 가장 효과적인 인접항을 찾는 방법은 간단화에서 무엇보다도 중요하다. 이 방법에 의하여 진리표에 주어진 2변수 다치논리함수를 분해하고 이함수로부터 적항수의 개수를 비교하였다 본 논문의 방법에 의하면 기존방법[3]에 비해 동일한 함수를 실현시키는데 소자수 및 코스트가 상당히 감소됨 이 밝혀졌다.

  • PDF

Whole learning algorithm of the neural network for modeling nonlinear and dynamic behavior of RC members

  • Satoh, Kayo;Yoshikawa, Nobuhiro;Nakano, Yoshiaki;Yang, Won-Jik
    • Structural Engineering and Mechanics
    • /
    • 제12권5호
    • /
    • pp.527-540
    • /
    • 2001
  • A new sort of learning algorithm named whole learning algorithm is proposed to simulate the nonlinear and dynamic behavior of RC members for the estimation of structural integrity. A mathematical technique to solve the multi-objective optimization problem is applied for the learning of the feedforward neural network, which is formulated so as to minimize the Euclidean norm of the error vector defined as the difference between the outputs and the target values for all the learning data sets. The change of the outputs is approximated in the first-order with respect to the amount of weight modification of the network. The governing equation for weight modification to make the error vector null is constituted with the consideration of the approximated outputs for all the learning data sets. The solution is neatly determined by means of the Moore-Penrose generalized inverse after summarization of the governing equation into the linear simultaneous equations with a rectangular matrix of coefficients. The learning efficiency of the proposed algorithm from the viewpoint of computational cost is verified in three types of problems to learn the truth table for exclusive or, the stress-strain relationship described by the Ramberg-Osgood model and the nonlinear and dynamic behavior of RC members observed under an earthquake.

혼돈합성맵의 디지털회로설계 (The design of digital circuit for chaotic composition map)

  • 박광현;서용원
    • 한국항행학회논문지
    • /
    • 제17권6호
    • /
    • pp.652-657
    • /
    • 2013
  • 논문에서는 두 가지 혼돈맵들을 연결시킨 하나의 합성맵을 기초로 사용하는 독립된 하나의 합성상태머신을 설계하는 방법 및 그 결과를 제시하였다. 혼돈2진스트림발생기로 사용하기 위하여 혼돈합성맵에 관한 디지털회로를 설계하였다. 두 가지 혼돈함수들- 톱니함수와 비뚤어진 로지스틱 함수-로 구성되는 혼돈합성함수의 이산화 진리표를 작성하였고, 디지털회로의 수학적 모델로써 간략화 된 부울대수식들을 제시하였다. 결과로써 혼돈합성함수의 맵에 관한 디지털회로들을 제시하였다.

급식 대상 유형과 위탁급식전문업체 규모별 고객 만족도에 영향을 미치는 서비스 품질 속성의 규명 (Identifying the Effect of Service Quality Attributes on an Overall Customer Satisfaction by the Foodservice Type and the Contract Management Company(CMC) Scale)

  • 박문경
    • 대한영양사협회학술지
    • /
    • 제13권2호
    • /
    • pp.138-156
    • /
    • 2007
  • The purposes of this study were to a) measure the service quality attributes of foodservice type such as school foodservice, hospital foodservice and business & industry(B&I) foodservice, managed by contract management company(CMC), b) compare with service quality attributes by CMC scale, c) analyze overall customer satisfaction(CS) by the foodservice type and the CMC scale, and d) identify the effect of service quality attributes on an overall CS by the foodservice type and the CMC scale. The questionnaires were handed out to 6,620 customers of 207 school, 38 hospital, and 86 B&I foodservices in 108 CMCs. The statistical data analysis was completed using SPSS Win(ver 12.0) for descriptive analysis, t-test, reliability analysis, and multiple linear regression analysis. From an analysis on service quality attributes, 'proper arrangement of table and chair at hall distribution(3.53)', 'operation of nutrition education(3.50)' were highly perceived to student, 'correctable serving(4.08)', 'serve at fixed distribution time(4.08)', 'kindness of serving employee(4.04)' were highly perceived to patient, 'employee's kindness(3.84)' were highly perceived to customer of B&I. In comparison of service quality attributes by CMC scale, most scores of large enterprise(LE) were significantly higher than small and medium sized enterprise(SME) in school foodservice, hospital foodservice and B&I foodservice. Overall CS levels were 3.53 out of a maximum 5 on B&I, 3.46 on school, and 3.44 on hospital and were evaluated differently CS score by CMC scale. Finally, regression results for the effects of service quality attributes on overall CS by each of foodservice type were identified significantly different service quality attributes by foodservice type such as school, hospital, B&I(p<.001) and by CMC scale. For considering the goal of enterprise on profit-making through CS and the needs of customer on CS at moment of truth(MOT), the findings should be applied to the CMC and the foodservice industry.

  • PDF

ROM 構造를 갖는 電流방식 COMS 回路에 依한 GF ( $2^m$ ) 上의 演算器 설계 (A Design of Adder and Multiplier on GF ( $2^m$ ) Using Current Mode CMOS Circuit with ROM Structure)

  • 유인권;성현경;강성수;김흥수
    • 대한전자공학회논문지
    • /
    • 제25권10호
    • /
    • pp.1216-1224
    • /
    • 1988
  • 本 論文에서는 多値論理 函數를 계산하기 위해 GF ($2^m$)上의 元素生成, 加算, 裵算 및 除算에 대한 알고리듬을 제시하고 이 알고리듬에 의한 加算과 裵算의 결과를 ROM 構造의 電流방식 CMOS 回路로 設計하였다. 제시된 황算 알고리듬은 GF ($2^m$)上에서 多値論理 函數의 계산에 있어서 표조사방법이나 유클리드 알고리듬이 要하는 많은 양의 계산을 決數 m의 증가에 관계없이 범용 컴퓨터를 이용해 비교적 용이하게 처리할 수 있다. 또한 제시한 ROM 構造의 電流방식 CMOS 回路로 대칭적 多値論理値表 回路設計에 적합하고 GF ($2^m$)上의 加算 및 裵算을 동시에 실현할 수 있다.

  • PDF