• Journal of Korea Society of Industrial Information Systems
• /
• v.18 no.1
• /
• pp.25-35
• /
• 2013

Automatically deriving only individual don't-care minterms that can effectively reduce a Boolean logic expressions are being investigated. Don't-care conditions play an important role in optimizing logic design. The type of unknown don't-care minterms that can always reduce the number of product terms in Boolean expression are referred as single hypothetical don't-care (S-HDC) minterms. This paper describes the Quasi Quine-McCluskey method that systematically derives S-HDC minterms. For the most part, this method is similar to the original Quine-McCluskey method in deriving the prime implicants. However, the Quasi Quine-McCluskey method further derives S-HDC minterms by applying so-called a combinatorial comparison operation. Upon completion of the procedure, the designer can review generated S-HDC minterms to test its appropriateness for a particular application.

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.37 no.3
• /
• pp.48-54
• /
• 2000

This paper exploits the use of don't cares on software synthesis for embedded systems. Embedded systems have extremely tight real-time and code size constraints. We propose applying BDD minimization techniques in the presence of a don't care set to synthesize code for extended Finite State Machines from a BDD-based representation of the FSM transition function. The don't care set can be derived from local analysis as well as from external information. We show experimental results, discuss their implications, the interactions between BDD-based minimization and dynamic variable reordering, and propose directions for future research.

• Journal of Digital Contents Society
• /
• v.18 no.5
• /
• pp.881-888
• /
• 2017

Logic design using multiplexer has been used as a useful method for design convenience and flexibility in structural digital system design. In this paper, we analyze the effect of don't care conditions on logic optimization in a multiplexer-based logic design, which was not discussed enough in the previous studies in multiplexer based logic design, and describe the use of don't care conditions for designing of a single multiplexer and multiple multiplexer-based logic design. Especially, the design method when the number of data input is not 2m (as the number of selection lines is m) is considered. We also describe how to apply the proposed technique to the digital logic design education in conjunction with microprocessor design using Arduino which is widely used in creative engineering education recently.

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.36C no.9
• /
• pp.20-27
• /
• 1999

In many synthesis applications, the structure of the synthesized circuit is derived from its BDD functional representation. When synthesizing incompletely specified functions, it is useful to minimize the size of these BDDs using don't cares. In this paper, we present two BDD minimization heuristics that target these synthesis applications. Experimental results show that new techniques yield significantly smaller BDDs compared to existing techniques with manageable run-times.

• ETRI Journal
• /
• v.24 no.6
• /
• pp.473-476
• /
• 2002

This letter proposes an efficient kernel-based partitioning algorithm for reducing area and power dissipation in combinational circuit designs using don't-care sets. The proposed algorithm decreases power dissipation by partitioning a given circuit using a kernel extracted from the logic. The proposed algorithm also reduces the area overhead by minimizing duplicated gates in the partitioned sub-circuits. The partitioned subcircuits are further optimized utilizing observability don't-care sets. Experimental results for the MCNC benchmarks show that the proposed algorithm synthesizes circuits that on the average consume 22.5% less power and have 12.7% less area than circuits generated by previous algorithms based on a precomputation scheme.

• Journal of the Korean Society of Fashion and Beauty
• /
• v.1 no.1 s.1
• /
• pp.49-64
• /
• 2003

A study on skin care of middle-aged women was conducted to develop proper skin care program. The study was performed from January 25, 2003 through March 24, 2003 by using questionnaires. The subjects were 380 from some area in Youngnam province. All subjects were females from 40 to 59 years. The results of this study are summarized as follows. 1. According to general characteristics of the subjects, 36.8% of them was from 40 to 44years old; 61.3% 'high school graduate' ; 61.1% 'housewife';89.2% 'married' ;76.1% 'middle class' ;55.8% 'living in small or medium sized city'. In the case of physical health conditions, 55.8% of the respondents was in good health and 63.9% answered that their face skins were healthy. Those who don't drink were 54.5%, and those who don't smoking were 92.9%. 2. In case of the knowledge level of skin care, it showed significant difference in the variables of education, occupation, and economic status. According to the knowledge level of skin care by physical health conditions, it was highest in the case of physically healthy respondents(7.77 point). Those who do not smoke marked higher knowledge level of skin care than those who smoke. Those who exercise also marked higher knowledge level of skin care, than those who don't exercise. 3. 86.8% of the subjects experienced the massage at home. It showed significant difference in the variable of education and place of residence. The knowledge and habit of skin care of middle-aged women showed significant difference according to the variable of education, economic status, and place of residence. Therefore, related professionals and organizations relating to the skin care must make efforts to develop education program for effective skin care for middle-aged women in order to enhance the knowledge level of skin care and information about skin health.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.49 no.2
• /
• pp.81-87
• /
• 2000

This paper presents a new approach to the synthesis of two-dimensional arrays such as Atmel 6000 series FPGAs using internal don't cares. Basically complex terms which fits to the linear array of cells without further routing wires are generated and they are collected by OR/XOR operations. In previous methods, complex terms are collected only by XOR operations, which may not be effective for nearly unate functions. In this paper, we allow complex terms to be collected by OR operations in addition to XOR operations. First, complex terms that lies in the ON-set of the function are generated and collected by OR operations. The sub-function realized by the first stage becomes an internal don't cares and they are exploited in the second stage which generates complex terms collectable by XOR operation. Experimental results shows the efficacy of the proposed method compared to the previous methods.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.690-692
• /
• 2012

This pape presents the efficient test data compression method considering test power dissipation in scan test of IP core. There are many researches about test data compression using scan slice selective encoding except power dissipation. We present the new algorithm that assigns the don't care value to be a minimal hamming distance between adjacent slices. Experimental results show that the power dissipation is reduced.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.597-598
• /
• 2008

In this paper, a sample design of I/O port of micro-processor using ODC(Output Don't Care) computation that is one of methods for Clock Gating applicable at the register transfer level(RTL). The ODC computation Method is applied at the point that estimate the value considering Don't Care Conditions from output of datapath to registers using clock in logic system. This paper also shows the results of reduce consumption power due to controlling clock that was supplied at registers. In Experimental results, ODC computation Method reduce power reductions of around 37.5%

• Journal of the Korean Home Economics Association
• /
• v.37 no.2
• /
• pp.85-98
• /
• 1999

The purpose of this study is to identify the preferences for care type among the elderly and to analyze contributing variables. The sample in this study are 485 elder people who are age 55 and over. The independent variables are divided into five factors according to their characteristics, and the dependent variables fall into two categories of private and public care types. The descriptive statistics and Logistic Regression method are employed for the analysis. The results can be summarized as follows. The elderly prefer individual care paid for by their own support to the other types like the care by children or institution. However, the elderly stiff like and expect family care by their children. The variables that haute affected the preferences of the care types among the elderly are whether they are employed or not, household's the amount of debt, whether they currently live with the oldest child, their level of self esteem and their degree of satisfaction in life. The results show that the elderly don't have various wants or alternatives to their care and regard public care as negative support for the financially incapable or the elderly who have no relatives.