CSANKY, L.

English

Periodica Polytechnica (Budapest University of Technology and Economics)

A NEW MAP METHOD FOR SIMPLIFYING FIJNCTIONS GIVEN BY EXCLUSIVE OR AND AND AND INVERTER OPERATIONS By L. CSANKY Department of Process Control, Technical University, Budapest (Received March 2,t, 1969) Presented by Prof. Dr. A. FRIGYES 1. Introduction The following theorems are used in the simplification: Theorem 1. where: fi = fundamen tal product i1 + ... canonical sum Theorem 2. Theorem 3. 2. The method of simplification The simplification is pCTfoTmed hy uSil1g thc function map. The n-yariahle fUDction map is eonfOl'mable to the n-yariahlc Karnaugh map. The function map is defined by the following properties: a) TheTc is a squarc on the function map fOT eyery possihle combination of variables, and theTe is a combination of variables for every squaTe on the function map. h) The left and right edges and the top and bottom edges of the not more than four-variable function map are adjacent. c) The desired value of the switching fUIlction is in f'very square. d) The group of 2i squares, where i variables occur in all possible combi-nations and the other variables are constant, can he combined and these constant variables define the group. Proof: Let g be the product of the constant variables, and let Xl ••• Xi be the i variables occurring in all possible combinations. 342 L. CS.·l.VKY The algebraic form of the 2i terms is: As the set of two elements [0, 1] and th(' set of two associated operations [EB,'] form a Boolean algebra, each of the operations distributes over the other. Thus: f - a(x X 1'0 '-:L\ - -:) -;:, 1. •••• i ttJ . .. ~ Xl ... Xi As all the terms in the brackets are expanded, theorem 1. is valid: f ( . ,- -) = g Xl ... Xi -i- ... -i- Xl ... Xi As all the fundamental products of an i-variable function are III the hrackets, the value of the function in brackets is 1. Thus: f = !!:, • L e) Each I-square of the function map must be considered (2k - 1) times, where k is a positive integer. Proof: This statement can be proved by multiple applying Theorems 2, 3. f) Each O-square can be regarded as a I-square considered 2k times, 'where k is a nonnegative integer. Proof: This statement can be proved by multiple applying Theorem 2. g) Each optional square can be regarded as a I-square considered as often as desired. Proof: This statement results from the two statements above. The right way of forming groups on the function map defined above is: Each group should be as large as possible, and the number of the groups "hould be as few as possible. 3. Examples of simplification The switching functions to be simplified are defined by Karnaugh maps. 3.1. Example The Karnaugh map is shown in Fig. 1. The function map is shown in Fig. 2. The simplified function is: IItl I"'lr-¥ I i 1 1 1 1l "2 Fig. 1 Fig. 2 cl NEW .UAP .'fETROD 343 3.2. Example The Karnaugh map is shown in Fig. 3. The function map is shown in Fig. ·t. The simplified function is: F = Xl .8:1 x2 EEl x3 Fig. ;) Fig. 4 3.3. Example The Karnaugh map is shown III Fig. J. The function map 15 shown 1Il Fig. 6. Thc simplified function is: [1l 11 I I .~ I It. /'2 Fig. 5 Fig. 6 3.4. Example The Karnaugh map is sho,',rn 1Il Fig. 7. The function map IS shown in Fig. 8. Thc simplified function is: F = x33 Xlx~ ITITl /,71cr=r=o Fig. ''; 3.5. Example i 1 ~ 1 ! i 1 ! ~ --' /'2 Fig. 8 The Karnaugh map is shown in Fig. 9. The function map is sho·wn in Fig. 10. The simplified function is: F = xIX3 ® X2X3 344 Xz Fig. 9 3.6. Example L. CSANKY Xz Fig. 10 The Karnaugh map IS shown in Fig. 11. The function map IS shown H1 Fig. 12. The simplified fuuction is: F=x:! Fig. 11 3.7. Example The Karnaugh map IS shown in H. The simplified function is: Fif!. 1.'3 Snnlmary I '·r 11 I • Fip.:. 12 13. The function I1~ap 1S shotS}l 11'1 Fig. 1-1 This paper reports on a ne,,· simple map method for simplifying switching functions given by EXCLUSIVE OR and A.:iD and inverter operations. Lisz16 CSANKY. Budapest, XI., Muegyetem rkp. 1, Hungary. 

A NEW MAP METHOD FOR SIMPLIFYING FUNCTIONS GIVEN BY EXCLUSIVE OR AND AND AND INVERTER OPERATIONS

https://pp.bme.hu/ee/article/download/5151/4256

A NEW MAP METHOD FOR SIMPLIFYING FUNCTIONS GIVEN BY EXCLUSIVE OR AND AND AND INVERTER OPERATIONS

Abstract

Similar works

Full text

Available Versions

Periodica Polytechnica (Budapest University of Technology and Economics)