• Title/Summary/Keyword: exclusive-OR operation

Search Result 50,320, Processing Time 0.057 seconds

Machine-part Group Formation Methodology for Flexible Manufacturing Systems (유연생산시스템(FMS)에서의 기계-부품그룹 형성기법)

  • Ro, In-Kyu;Kwon, Hyuck-Chun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.17 no.1
    • /
    • pp.75-82
    • /
    • 1991
  • This research is concerned with Machine-Part Group Formation(MPGF) methodology for Flexible Manufacturing Systems(FMS). The purpose of the research is to develop a new heuristic algorithm for effectively solving MPGF problem. The new algorithm is proposed and evaluated by 100 machine-part incidence matrices generated. The performance measures are (1) grouping ability of mutually exclusive block-diagonal form. (2) number of unit group and exceptional elements, and (3) grouping time. The new heuristic algorithm has the following characteristics to effectively conduct MPGF : (a) The mathematical model is presented for rapid forming the proper number of unit groups and grouping mutually exclusive block-diagonal form, (b) The simple and effective mathematical analysis method of Rank Order Clustering(ROC) algorithm is applied to minimize intra-group journeys in each group and exceptional elements in the whole group. The results are compared with those from Expert System(ES) algorithm and ROC algorithm. The results show that the new algorithm always gives the group of mutually exclusive block-diagonal form and better results(85%) than ES algorithm and ROC algorithm.

  • PDF

Multioutput Logic Simplication Using an Exclusive-OR Logic Synthesis Principle (배타 논리합 원리를 이용한 다출력 논리회로 간략화)

  • Kwon, Oh-Hyeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.9
    • /
    • pp.5744-5749
    • /
    • 2014
  • An extraction technique for a common logic expression is an extremely important part of multiple-output logic synthesis. This paper presents a new Boolean extraction technique using an exclusive-OR logic synthesis principle. The logic circuits produced only have AND, OR and NOT gates. Heuristic methods can also be applied to reduce the execution time and the number of literals. The experimental results showed improvements in the literal counts over the previous methods.

Random Pattern Testability of AND/XOR Circuits

  • Lee, Gueesang
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.1
    • /
    • pp.8-13
    • /
    • 1998
  • Often ESOP(Exclusive Sum of Products) expressions provide more compact representations of logic functions and implemented circuits are known to be highly testable. Motivated by the merits of using XOR(Exclusive-OR) gates in circuit design, ESOP(Exclusive Sum of Products) expressions are considered s the input to the logic synthesis for random pattern testability. The problem of interest in this paper is whether ESOP expressions provide better random testability than corresponding SOP expressions of the given function. Since XOR gates are used to collect product terms of ESOP expression, fault propagation is not affected by any other product terms in the ESOP expression. Therefore the test set for a fault in ESOP expressions becomes larger than that of SOP expressions, thereby providing better random testability. Experimental results show that in many cases, ESOP expressions require much less random patterns compared to SOP expressions.

  • PDF

The Development of Exclusive Control Valve for Improving the Performance of Truck Cab Tilting System (트럭 캡 틸팅 시스템의 성능 향상을 위한 전용 제어 밸브의 개발)

  • Park, Sung-Hwan;Lee, Jin-Kul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.3
    • /
    • pp.90-98
    • /
    • 2001
  • In this paper, the development of exclusive control valve for improving the performance of truck cab tilting system is discussed. Cab tilting system is implemented to the heavy truck for the convenience of driver. However when tilting up or down, sudden swing of cab has brought discredit on user. To improve this phenomena it is inevitable to use counter balance valve. But because of high pressure and low flow characteristic, general counter balance valve is unsuitable to cab tilting system. Therefore, this paper presents the developments of exclusive return pressure control valve which prevents sudden swing of cab and verify the validity of design through the computer simulation.

  • PDF

Association between Maternal Feeding Practices and Excessive Weight Gain in Infants

  • Ra, Jin Suk
    • Research in Community and Public Health Nursing
    • /
    • v.30 no.1
    • /
    • pp.90-98
    • /
    • 2019
  • Purpose: The purpose of this study is to identify the association between maternal feeding practices and excessive weight gain in infants. Methods: This study adopted a cross-sectional design and included 240 pairs of mothers and their infants (129 boys and 111 girls) in public healthcare centers in the Daejeon area in South Korea. Via multivariate analyses, the association between maternal feeding practices and excessive weight gain in infants was identified. Results: Among 240 infants in this study, 39 (16.3%) infants gained excessive weight during 12 months after birth. Using multivariate logistic regression with adjustment for covariates, more than 7 months of exclusive breastfeeding was associated with a reduced likelihood of excessive weight gain in infants during the 12 months after birth (adjusted odds ratio: 0.39, 95% confidence interval: 0.02~0.81, p=.029). Conclusion: Based on these results, nurses in communities and clinics should educate mothers on the importance of longer durations of exclusive breast feeding and develop strategies for encouraging such behavior. Furthermore, support for exclusive breast feeding should be provided in various settings.

A Study on Cause of Facility Repair in Apartment Units Using Text Mining Techniques (텍스트 마이닝 기법을 이용한 공동주택 전유부 시설물의 보수원인 분석)

  • Kang, Ji-Yeon
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.269-270
    • /
    • 2023
  • As facilities in apartment unit by age, residents feel uncomfortable in their lives, but maintenance and management are not carried out properly. For the systematic maintenance of facilities, the derivation of facilities that require maintenance shall be preceded. This study aims to derive items that require intensive management among exclusive facilities. The purpose of this study is to analyze the history of repairing facilities through complaints about the exclusive use of public rental housing to identify the cause and to derive items that require intensive management of the exclusive use of apartment houses.

  • PDF

A Program Code Compression Method with Very Fast Decoding for Mobile Devices (휴대장치를 위한 고속복원의 프로그램 코드 압축기법)

  • Kim, Yong-Kwan;Wee, Young-Cheul
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.11
    • /
    • pp.851-858
    • /
    • 2010
  • Most mobile devices use a NAND flash memory as their secondary memory. A compressed code of the firmware is stored in the NAND flash memory of mobile devices in order to reduce the size and the loading time of the firmware from the NAND flash memory to a main memory. In order to use a demand paging properly, a compressed code should be decompressed very quickly. The thesis introduces a new dictionary based compression algorithm for the fast decompression. The introduced compression algorithm uses a different method with the current LZ method by storing the "exclusive or" value of the two instructions when the instruction for compression is not equal to the referenced instruction. Therefore, the thesis introduces a new compression format that minimizes the bit operation in order to improve the speed of decompression. The experimental results show that the decoding time is reduced up to 5 times and the compression ratio is improved up to 4% compared to the zlib. Moreover, the proposed compression method with the fast decoding time leads to 10-20% speed up of booting time compared to the booting time of the uncompressed method.

ART1 Algorithm by Using Enhanced Similarity Test and Dynamical Vigilance Threshold (개선된 유사성 측정 방법과 동적인 경계 변수를 이용한 ART1 알고리즘)

  • 문정욱;김광백
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.6
    • /
    • pp.1318-1324
    • /
    • 2003
  • There are two problems in the conventional ART1 algorithm. One is in similarity testing method of the conventional ART1 between input patterns and stored patterns. The other is that vigilance threshold of conventional ART1 influences the number of clusters and the rate of recognition. In this paper, new similarity testing method and dynamical vigilance threshold method are proposed to solve these problems. The former is similarity test method using the rate of norm of exclusive-NOR between input patterns and stored patterns and the rate of nodes have equivalence value, and the latter method dynamically controls vigilance threshold to similarity using fuzzy operations and the sum operation of Yager. To check the performance of new methods, we used 26 alphabet characters and nosed characters. In experiment results, the proposed methods are better than the conventional methods in ART1, because the proposed methods are less sensitive than the conventional methods for initial vigilance and the recognition rate of the proposed methods is higher than that of the conventional methods.

Performance Comparison of Synchronization Methods for CC-NUMA Systems (CC-NUMA 시스템에서의 동기화 기법에 대한 성능 비교)

  • Moon, Eui-Sun;Jhang, Seong-Tae;Jhon, Chu-Shik
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.4
    • /
    • pp.394-400
    • /
    • 2000
  • The main goal of synchronization is to guarantee exclusive access to shared data and critical sections, and then it makes parallel programs work correctly and reliably. Exclusive access restricts parallelism of parallel programs, therefor efficient synchronization is essential to achieve high performance in shared-memory parallel programs. Many techniques are devised for efficient synchronization, which utilize features of systems and applications. This paper shows the simulation results that existing synchronization methods have inefficiency under CC-NUMA(Cache Coherent Non-Uniform Memory Access) system, and then compares the performance of Freeze&Melt synchronization that can remove the inefficiency. The simulation results present that Test-and-Test&Set synchronization has inefficiency caused by broadcast operation and the pre-defined order of Queue-On-Lock-Bit (QOLB) synchronization to execute a critical section causes inefficiency. Freeze&Melt synchronization, which removes these inefficiencies, has performance gain by decreasing the waiting time to execute a critical section and the execution time of a critical section, and by reducing the traffic between clusters.

  • PDF

Optical security scheme using phase-encoded XOR operations (위상 변조 Exclusive-OR 연산을 이용한 광학적 암호화 방법)

  • 신창목;서동환;김수중
    • Korean Journal of Optics and Photonics
    • /
    • v.14 no.6
    • /
    • pp.623-629
    • /
    • 2003
  • In this paper, we have proposed a full phase encryption scheme based on phase-encoded XOR operation. The proposed scheme encrypts a gray-level image by slicing an original image and combining with XORed images which resulted from phase-encoded XOR operations between sliced images and phase-encoded binary random images. Then we produce an encrypted image by combining only XORed images and a key image by only phase-encoded binary random images. The encrypted image and key image are converted into encrypted data and key data by a phase-encoding method. The merits are that the proposed encryption scheme can basically fulfill a high-level encryption using a full phase encryption scheme which has nonlinear and invisible characteristics. The scheme also improves security by encrypting the phase information before full phase encryption. The decryption system based on the principle of interference between a reference wave and a direct pixel-to-pixel mapping image of encrypted data with key data can be simply implemented using a phase-visualization system. Simulation results indicate that our proposed encryption scheme is effective and simple for a gray-scale image and optical decryption system.