System dziesięstny

DBCA (8421)

F

0

0000

0

1

0001

1

2

0010

1

3

0011

0

4

0100

0

5

0101

0

6

0110

1

7

0111

1

8

1000

0

9

1001

1

10

1010

0

11

1011

0

12

1100

0

13

1101

1

14

1110

0

15

1111

1


Numer ćw.:

Nazwa wydziału:

Ocena:

1

Wydział Inżynierii i Technologii Chemicznej

Grupa stud. / grupa lab.

Nazwa przedmiotu:

Data wykonania ćw.: 22.10.2010

Elektrotechnika

Temat ćw:

Podpis:

Data oddania sprawozdania:29.10.2010

Minimalizacja funkcji i konwerter kodów

Skład zespołu (podkreślić osobę odpowiedzialna za wykonanie sprawozdania)

Magdalena Wójcik

Justyna Tałanda

Wstęp teoretyczny:

Funkcja logiczna może być w ogólnym przypadku przedstawiona za pomocą wielu różnych mniej lub bardziej skomplikowanych funkcji logicznych. Zagadnienie minimalizacji polega na wyznaczeniu dla danej funkcji tej formuły która jest najprostsza. Zagadnienie to formułuje się też inaczej - dla danej funkcji logicznej należy wyznaczyć możliwą najprostszą funkcję równoważną

.0x08 graphic
0x01 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic
0x08 graphic

0

0x08 graphic
1

0x08 graphic
0

1

0

0x08 graphic
0

1

1

0

0x08 graphic
1

1

0

0x08 graphic
0

1

0

0

F= 0x08 graphic
B * C * A + D * C * A + B * C * A + D * C * A

Konwerter kodów

Kod1

ABCD zapis “10”

Kod1

ABCD zapis 8421

Kod2

XYZ zapis “10”

Kod2

XYZ zapis 421

2

0010

1

001

5

0101

3

011

9

1001

5

101

11

1011

6

110

Tabele kodów:

x

x

x

0

x

0

x

x

x

x

x

x

x

1

1

0x08 graphic
x

0x08 graphic
0x08 graphic
0x08 graphic
0x01 graphic

X X=A

0x08 graphic
0x08 graphic

0x08 graphic
0x08 graphic
x

x

x

0

x

1

x

x

x

0x08 graphic
x

x

x

x

0

1

x

0x08 graphic
0x01 graphic

0x08 graphic

0x08 graphic
0x08 graphic
0x08 graphic

x

x

x

1

x

1

x

x

x

x

x

x

0x08 graphic
x

1

0

x

0x08 graphic

00

01

11

10

00 01 11 10

CA

DB

DBB

X

X= A

00

01

11

10

00 01 11 10

CD

AB

CD

AB

00 01 11 10

00

01

11

10

Y

Y = B + A * C

00 01 11 10

00

01

11

10

CD

AB

Z

Z= C + A