• 제목/요약/키워드: Operation procedure synthesis

검색결과 16건 처리시간 0.021초

조합논리함수의 TANT회로에 의한 합성 (A Synthesis of Combinational Logic with TANT Networks)

  • 고경식
    • 대한전자공학회논문지
    • /
    • 제5권4호
    • /
    • pp.1-8
    • /
    • 1968
  • TANT회로라함은 진입력만을 NAND게이트만으로 구성되는 3단회로를 말한다. 본논문에서는 임의의 Boole함수에 대한 최소수게이트의 TANT회로를 발견하는 방법을 제시한 것이다. 합성절차의 첫 단계는 Quine-McCluskey의 절차 또는 기타방법에 의하여 essential prime implicants(EPI)를 정하고 채 두년산법을 적용하여 EPI와 동일한 두부를 갖는 prime implicants(PI)를 유도하는 것이다. 두째 단계로 동일한 두부를 갖는 EPI 및 PI를 통합하고 유용한 미부요소를 발생시키는 것이다. 그 다음에 이들 미부요소중에서 공통요소를 선정하는데 이 단계는 C-C표를 이용하는 것과 상통한 점이 있다. 마지막 단계로 용장한 PI를 삭제함으로써 입력수를 줄이는 것이다. 이 방법에 의하면 입력수가 5 및 6의 경우에는 수동적으로 용이하게 해를 얻을 수 있다.

  • PDF

RFID GEN2 태그 표준의 VHDL 설계 (VHDL Implementation of GEN2 Protocol for UHF RFID Tag)

  • 장일수;양훈기
    • 한국통신학회논문지
    • /
    • 제32권12A호
    • /
    • pp.1311-1319
    • /
    • 2007
  • 본 논문에서는 UHF 대역 RFID 수동형 태그의 디지털 회로부 구현을 위한 VHDL 설계과정을 보인다. 태그의 동작은 EPCglobal Class1 Gen2 표준을 지원하며 합성과 구현과정을 거친 타이밍 시뮬레이션 결과를 통해 검증하였다. 수 미터의 인식거리로 인해 Frame-Slotted Aloha를 사용하는 환경에서, 단위시간당 태그 인식률을 향상시키기 위해서는 리더 명령에 대한 빠른 처리와 응답을 할 수 있는 디지털 회로 설계가 필요하다. 본 설계는 Pipeline 처리 구조를 기반으로 직렬 입력 신호에 대한 응답지연의 최소화를 목표로 하였다. 또한, 효율적인 다중 접속 명령들의 처리와 태그의 데이터 전송 속도의 오차를 낮추기 위해 리더의 Preamble과 PIE 디코딩을 위한 샘플링 과정을 제안하였다. FPGA 검증을 위한 Place & Route 후 다중 태그 상황을 감안한 테스트 벤치 시뮬레이션 결과, 표준상의 최대 송수신 데이터 전송 속도에서 디코딩 및 인코딩 을 위한 최소 요구 시간 보다 빠른 처리 결과를 확인 할 수 있었다.

FPGA를 이용한 RFID Gen2 protocol의 구현 및 검증 (Implementation & Verification of RFID Gen2 Protocol on FPGA Prototyping board)

  • 제영대;김재림;장일수;양훈기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.869-872
    • /
    • 2008
  • 본 논문에서는 EPCglobal Class1 Gen2 protocol의 UHF(Ultra High Frequency) 대역 수동형 태그의 디지털 프로세서를 VHDL로 설계하고, FPGA를 사용한 프로토타이핑 보드를 통해 구현하여 수동형 태그의 인식률을 제고하여 본다. 제한된 인식거리로 인해 다수의 태그들을 Frame-Slotted Aloha 방식으로 인식해야하는 UHF 대역의 RFID(Radio Frequency IDentification) 환경에서, 태그들의 효율적인 응답 및 상태 천이가 가능하도록 구현하였다. 또한 C로 설계한 리더와의 UART 통신을 통하여 Gen2 Protocol의 Inventory Round가 원할히 동작함을 검증하였고, 640Kbps 태그 응답 속도에서 약 1.4ms만에 96bit EPC코드를 리더에게 전송하는 일련의 과정을 확인 할 수 있었다.

  • PDF

A hybrid algorithm for the synthesis of computer-generated holograms

  • Nguyen The Anh;An Jun Won;Choe Jae Gwang;Kim Nam
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2003년도 하계학술발표회
    • /
    • pp.60-61
    • /
    • 2003
  • A new approach to reduce the computation time of genetic algorithm (GA) for making binary phase holograms is described. Synthesized holograms having diffraction efficiency of 75.8% and uniformity of 5.8% are proven in computer simulation and experimentally demonstrated. Recently, computer-generated holograms (CGHs) having high diffraction efficiency and flexibility of design have been widely developed in many applications such as optical information processing, optical computing, optical interconnection, etc. Among proposed optimization methods, GA has become popular due to its capability of reaching nearly global. However, there exits a drawback to consider when we use the genetic algorithm. It is the large amount of computation time to construct desired holograms. One of the major reasons that the GA' s operation may be time intensive results from the expense of computing the cost function that must Fourier transform the parameters encoded on the hologram into the fitness value. In trying to remedy this drawback, Artificial Neural Network (ANN) has been put forward, allowing CGHs to be created easily and quickly (1), but the quality of reconstructed images is not high enough to use in applications of high preciseness. For that, we are in attempt to find a new approach of combiningthe good properties and performance of both the GA and ANN to make CGHs of high diffraction efficiency in a short time. The optimization of CGH using the genetic algorithm is merely a process of iteration, including selection, crossover, and mutation operators [2]. It is worth noting that the evaluation of the cost function with the aim of selecting better holograms plays an important role in the implementation of the GA. However, this evaluation process wastes much time for Fourier transforming the encoded parameters on the hologram into the value to be solved. Depending on the speed of computer, this process can even last up to ten minutes. It will be more effective if instead of merely generating random holograms in the initial process, a set of approximately desired holograms is employed. By doing so, the initial population will contain less trial holograms equivalent to the reduction of the computation time of GA's. Accordingly, a hybrid algorithm that utilizes a trained neural network to initiate the GA's procedure is proposed. Consequently, the initial population contains less random holograms and is compensated by approximately desired holograms. Figure 1 is the flowchart of the hybrid algorithm in comparison with the classical GA. The procedure of synthesizing a hologram on computer is divided into two steps. First the simulation of holograms based on ANN method [1] to acquire approximately desired holograms is carried. With a teaching data set of 9 characters obtained from the classical GA, the number of layer is 3, the number of hidden node is 100, learning rate is 0.3, and momentum is 0.5, the artificial neural network trained enables us to attain the approximately desired holograms, which are fairly good agreement with what we suggested in the theory. The second step, effect of several parameters on the operation of the hybrid algorithm is investigated. In principle, the operation of the hybrid algorithm and GA are the same except the modification of the initial step. Hence, the verified results in Ref [2] of the parameters such as the probability of crossover and mutation, the tournament size, and the crossover block size are remained unchanged, beside of the reduced population size. The reconstructed image of 76.4% diffraction efficiency and 5.4% uniformity is achieved when the population size is 30, the iteration number is 2000, the probability of crossover is 0.75, and the probability of mutation is 0.001. A comparison between the hybrid algorithm and GA in term of diffraction efficiency and computation time is also evaluated as shown in Fig. 2. With a 66.7% reduction in computation time and a 2% increase in diffraction efficiency compared to the GA method, the hybrid algorithm demonstrates its efficient performance. In the optical experiment, the phase holograms were displayed on a programmable phase modulator (model XGA). Figures 3 are pictures of diffracted patterns of the letter "0" from the holograms generated using the hybrid algorithm. Diffraction efficiency of 75.8% and uniformity of 5.8% are measured. We see that the simulation and experiment results are fairly good agreement with each other. In this paper, Genetic Algorithm and Neural Network have been successfully combined in designing CGHs. This method gives a significant reduction in computation time compared to the GA method while still allowing holograms of high diffraction efficiency and uniformity to be achieved. This work was supported by No.mOl-2001-000-00324-0 (2002)) from the Korea Science & Engineering Foundation.

  • PDF

고속 디지털 보드를 위한 새로운 전압 버스 설계 방법 (Novel Power Bus Design Method for High-Speed Digital Boards)

  • 위재경
    • 대한전자공학회논문지SD
    • /
    • 제43권12호
    • /
    • pp.23-32
    • /
    • 2006
  • 다층 고속 디지털 보드에 대한 빠르고 정확한 전압 버스 설계 방법은 정확하고 정밀한 고속 보드에 전원 공급망 설계 방법을 위해 고안되었다. FAPUD는 PBEC(Path Based Equivalent Circuit)모델과 망 합성 방법의 두 중요 알고리즘을 기반으로 구성된다. PBEC 모델 기반의 회로 레벨의 2차원 전원 분배 망의 전기적 값으로부터 lumped 1차원 회로 모델로 간단한 산술 표현들을 활용한다 제안된 PBEC 기반인 회로 단계 설계는 제안한 지역 접근법을 이용해 수행된다. 이 회로 단계 설계는 온칩 디커플링 커패시터의 크기, 오프칩 디커플링 커패시터의 위치와 크기, 패키지 전압 버스의 유효한 인덕턴스를 직접 결정하고 계산한다. 설계 출력에 따라 모든 디커플링 커패시터가 포한된 lumped 회로 모델과 전압 버스의 레이아웃은 FAPUD 방법을 이용한 후 얻을 수 있다. 미세조정 과정에서, I/O Switching에 의해 덧붙여진 Simultaneous Switching Noise(SSN)를 고려한 보드 재 최적화가 수행될 수 있다 이는 전원 공급 잡음에 I/O 동작 효과가 lumped 회로 모델을 가지고 전 동작 주파수 범위에 대해 추산될 수 있기 때문이다. 게다가 만약 설계에 조정이 필요하거나 교체해야 한다면, FAPUD 방법은 다른 전면 설계변경 없이 디커플링 커패시터들을 대체하여 설계를 수정하는 것이 가능하다. 마지막으로 FAPUD 방법은 전형적인 PEEC 기본설계 방법과 비교해 정확하고 FAPUD 방법의 설계 시간은 전형적인 PEEC 기본 설계 방법의 시간보다 10배가 빠르다.

외식프랜차이즈 가맹본부의 관리특성과 공정성이 관계결속과 성과에 미치는 영향 (Relational Commitment, Performance, and the Franchiser's Management Characteristics and Fairness in Food Service Distribution)

  • 권영식;문장실;권재국
    • 유통과학연구
    • /
    • 제12권12호
    • /
    • pp.119-130
    • /
    • 2014
  • Purpose - Franchise industries are significant both socially and economically. However, with increasing interest, there are manifold problems. It is necessary to seek measures for mature operation constantly despite unprepared franchisors, negative perceptions of the media and society toward franchise, and rapid changes in business start-up trends and propensity to consume that make business start-ups difficult. The paper aims to explain the effects of relational commitment and performance on the franchisor's management characteristics and justice in the food service franchise system. Research design, data, and methodology - This is an exploratory survey examining franchising in Korea. Based on a literature synthesis, we extract five constructs: managerial characteristics, support, fairness, trust, and satisfaction. We hypothesize that these factors influence the trust, satisfaction, and performance of franchisees. To examine these hypotheses empirically, we conducted a survey on the database of the Franchising Council of Korea. The study employs data from May to September 2014. In total, 135 completed questionnaires were received, of which 128 were usable. The data was analyzed with SPSS/PC 22.0. First, to test unidimensionality and nomological validity of the measures of each construct, we employed a scale refinement procedure. The result of a reliability test with Cronbach's α and factor analysis warranted unidimensionality of the measures for each construct. In addition, nomological validity of the measures was warranted from the result of the correlation and regression analysis. By analyzing the data, we can confirm most hypotheses. Results - Frist, franchisor characteristics have a positive effect on trust and satisfaction. Second, franchisor fairness has an effect on trust and satisfaction. Third, franchisor support has an effect on satisfaction. Further, the franchisee trust has an effect on satisfaction. Fourth, the satisfaction of a franchisee with a franchisor affects the performance of a franchisee. Finally, there is a possibility that not only franchisee performance but also increasing the credibility and improving the image of the franchisor through communication between franchisor and franchisee can improve franchisees' performance and satisfaction by motivating the franchisee for sustainable growth. Franchisers should endeavor for franchisees to obtain stable revenue with continuous and practical support. They should recognize that they can expand their business by supporting their franchisees. Franchisors should not only instantly respond to franchisees' troubles with interactive communications but also raise the ability of supervisors for better support. Franchisors should share their visions and goals with their franchisees and provide systematic and continuous support based on trust and clear company management. Franchisees should understand franchisors' position as well as participate in establishing the basic franchise system. Contributions - The paper contributes to understanding franchising in Korea. It offers insights and assistance to franchisors hoping to start franchises. This paper explores measurement issues related to franchisee performance by estimating its determinant factors (managerial characteristics, support, fairness, trust, and satisfaction). This study provides franchisors and practitioners planning to extend their franchising business with some practical knowledge.