Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- introduction_to_digital_systems:realization_of_comb._logic [2021/10/18 00:57]
tfischer
+++ introduction_to_digital_systems:realization_of_comb._logic [2023/09/19 23:48] (aktuell)
mexleadmin
@@ Zeile 1: / Zeile 1: @@
-====== Realization of Combinatorical Logic ======
+====== 4 Realization of Combinatorial Logic ======
-In the last chapter we investigated the Therm-o-Safety example. From this, it was possible to create the logic formula via sum of products of products of sums.
+===== 4.1 Preparation =====
+In the last chapter, we investigated the Therm-o-Safety example. From this, it was possible to create the logic formula via sum-of-products of product-of-sums (see <imgref pic01>).
 <WRAP center>
@@ Zeile 8: / Zeile 10: @@
 {{drawio>Thermosafetyformula}}
 </WRAP>
+It is simple to derive the gate logic from the formula (<imgref pic02>).
+For each of the three (min)terms, an AND-gate combines the needed inputs.
+As shown in the image, the inverted inputs are usually drawn parallel to the inputs.
 <WRAP center>
-<imgcaption pic01| gate logic from Therm-o-Safety example: Gate Logic>
+<imgcaption pic02| gate logic from Therm-o-Safety example: Gate Logic>
 </imgcaption>
 {{drawio>Thermosafetygates}}
 </WRAP>
+The main question is now: which generalization of the shown logic can be found?
+==== 4.1.1 History of the Logic Families ====
+A huge variety of integrated circuits (ICs) were used historically. <imgref pic03> shows two separate integrated circuits:
+There can be single or multiple gates in an IC with two or more inputs. The most used IC series was the 74xx ICs, where the xx are numbers that define the internal logic.
+<WRAP center>
+<imgcaption pic03| integrated circuit>
+</imgcaption>
+{{drawio>integratedcircuit}}
+</WRAP>
+The logic families which were first developed were based on bipolar transistors. To use these as a closed switch a constant current is needed. This results in relatively high power losses.
+Depending on the combination of these transistors these logic families were called "transistor-transistor logic" (TTL) or "emitter-coupled logic" (ECL).
+The name TTL survived as a designation for the needed voltage levels $0V$ and $5V$. The $5V$ can still be found as supply voltage in some logic circuits.
+Modern controller logic is based on CMOS. <imgref pic04> shows that this type of logic only dissipates a fraction of the energy loss (and therefore heat) compared to the older logic families. This started the logic circuit development, which led to mobile phones, computers, and all the other present digital controllers.
+The 74xx series is nowadays mostly from historical interest. Nearly all of the applications can now be done directly with microcontrollers. In rare cases, they are still used as "glue logic" between two logic ICs, e.g. for adjusting the logic voltage level.
+<WRAP center>
+<imgcaption pic04| (historical) Logic Families>
+</imgcaption>
+{{drawio>Logicfamilies}}
+</WRAP>
+==== 4.1.2 Logic Stages====
+From the <imgref pic02> we know what the logic for the sum-of-products looks like. in <imgref pic05> also the gate logic for the product-of-sums is shown.
+Both consist of two logic stages:
+  * For sum-of-products the first logic stage is set up with  OR-gates, the second stage is the AND-gate,
+  * For product-of-sums, it is just the other way around: first logic stage AND-gates, second stage OR-gate.
+Generally, the two-stage setup allows the implementation of any possible logic based on a truth table.
+<WRAP center>
+<imgcaption pic05| Logic Stages>
+</imgcaption>
+{{drawio>Logicstages}}
+</WRAP>
+Often a simplification of the circuit representation is used. There the multiple input and output lines are reduced to one single line, representing a bus (= multiple parallel lines).
+Only the inputs where the crossing of the lines is marked with a black dot are used as input for the stages.
+These connections are fixed. Often also programmable connections are used, which are usually set during production.
+The logic stages can be seen in <imgref pic06>.
+<WRAP center>
+<imgcaption pic06| simplified representation of the stages>
+</imgcaption>
+{{drawio>Logicstagessimplified}}
+</WRAP>
+===== 4.2 Programmable Logic Device =====
+When there are programmable connections, the IC is called a programmable logic device (PLD). Depending on the position of the programmable connections, these PLDs are separated into (see <imgref pic07>):
+  - Programmable Array Logic (PAL):   the first stage is programmable, the second stage is fixed
+  - Programmable Logic Element (PLE): the first stage is fixed, the second stage is programmable
+  - Programmable Logic Array (PLA):   both stages are programmable
+<WRAP center>
+<imgcaption pic07| different types of PLDs>
+</imgcaption>
+{{drawio>plds}}
+</WRAP>
+===== 4.2.1 Programmable Logic Elements =====
+PLEs have fixed AND array logic in stage 1. This is often used in memory chips. \\
+The AND array logic for memory chips represents a list of increasing digital values (see the left stage in <imgref pic08>).
+In the picture, the first 6 prime numbers are stored in a 4-bit addressed 4-bit memory.
+The input value ''0100'' activates only one AND-gate, which enables one column of the OR array logic to be output.
+<WRAP center>
+<imgcaption pic08| PLE as memory device>
+</imgcaption>
+{{drawio>ple}}
+</WRAP>
+In <imgref pic10> the simulation shows a PLE. In the top left corner, the address is shown in decimal. The logic enables only the address ''0'' up to ''8'' to have an output. The address increases and therefore step by step the information - given by the right-side array - is read. In the bottom right corner, the memory of the address is shown in decimal. By clicking on the switches on the right side, in the second stage, one can also reprogram the stored information.
+<wrap #SimulationPLE />
 <WRAP><well>
-<imgcaption pic0x|Simulation of an Inverter></imgcaption> \\
+<imgcaption pic10|Simulation of a PLE></imgcaption> \\
+{{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgzCAMB0l5BOJyWoVWAOAjNhYA2MAFgOwFZIjzsRK6RiJyBTAWlwCgLI6CRsAJl6ZeQsYyh1u5QSGG9ymYvLggy-WukWcAkiEwD+h4rzPRy0gO4g2glYcdRONp4ez9ILg2OFH3fl42bADscoahch7OwdiQDrZhBs76kUaJcqZSMJbkeraCYFH8dkWMZhi53nYECTUOhkEFtcml4TEFZRGFxR1t5Z1R8X0UQypZcSpNHLIDM2MjsxGj6dPYyq0rjdXrdbsG26kr0fMD5lXBSZOM7sNrw8vD19NJWWnP1fatX5jbrgO3KbeciaB4CO7AzRCG4CaFNYjuaEI8FAmwTYYTQR-AZCQwggRYjr47CEcBRUlNMok-hUiE2WkqfofGzCPEhfisugbJp4ORKFS8vjYhTqaIiohyLwAWVUvAlsvUyLkggsnAAHgUmODuoJaLhaA5eNB1bYPBA4stiHrcJJRCBjRq2JhzZAQrYyLDeIb7Sa2C73Oh9bajSb1oGvrq9YI3d7jcI3RwwRxoU7JAANbCceOmjbLBByVMqNOCLOuzWtMqFkBprzZ+rfJJVtNgbzYdnqMrispeDXkBCWK1yAhURgUSRZB2i-iD9TR0cDgaT8ghAfQpTTsfjEO98jjNcEVcLicmvvKxDqSAQXWZRcmshX88ECNI2+9pLCdBKK8v4872gfvhlR-EN-mudxZmmH5ugFCDqiuYZ3lg2IngQ64VjWXNlg2dCdlma5Thw4JBBaX5mhgyVOAAZ38AleBFakpFoAAzABDAAbSiWE+BlbDAaFmUGARZj9fikLIoSC2IlQRQw8ic2ktRILkuwFLMbxwPaGTQ1IoRLF1XwTB8H1HTASwKBKEkhPQWNfWdITLDYD0KEMu1Jw4IghIsq0rODYzNXNfE7F1HybPpKJhJ6CSOipDYqTE4lYqiblvAmdtiXbeExFmVLPBS9xhxhQi+CML18rUmxiQiuSXnCzINMWWqcTEpkEMioq7Q8fKuucHhis6oz+oNBg8l6-FdWMOjoiGnRXEmzQCEMca+jaiLO0U3Czy9Oj1uQ1SYS0iqOTURaduKzklUgbELpME7yoGEUskEL5MvkL4xueyF5DKTtu28H65DWu7AcErTHXsB9GSe-8yxsx0zVURlsG87NYdNMdhAgNh8FUacjLciGBHQFG8e09wQm-MR21C5IRUW5ElIVFT5HpuDNoyZnsUTPauY5kYNhFDh+ZZ2JZgFlZ7E5yKBal4XxOlloJeW4GRLZtY8OE8XTp5lYeYO9mdffdbRo5Ei6JaabrCMqSaOttXlWRR7Zd1h26exMbkSZxWmjG-ElXxeFFt912Okdkw6KSF7oz5DkI8+rFeE7O1KWVO1O1ltPugz5wwa1QQIuCvOF1c314bzgskf-cgi+3NG9OE7HC98-G6-Lq8q6b0nXv-OJXvGEmiKzlXecg77iEZPiAbH7OBFIvi3X0skvRJkzLBIZYIFMobi8dWKPafcAaA7uH+3AD22w3w-UZUjePahg+t5AslT8h0fUSfsB21fokaU-gGMpShOC1iqECugnKeWQQEh0MKZOqz9v4H1gTA+BJBIYqBQX0JI6DkToNknAiBU8mipwKv1QgaljbgAKkQiQUxLZpEVnQhAuVdq811owhqLDxZsJHsqNhQ9BBcM+ArXh1scHcR4SUSKoiRbiNNLMKR8l5C8P2PI1hFlhgqPfLwzBBDPjSWEWgnR-x+HGDgT2Gei0CBEx7lHI+vFwBqDwPYiAV87L8PQI5WgYBIA3m3qaE+XjeAcHJk42x197GBLvl45x-cn7GJBgIsKZJoEyO9jSQk31CQvSKIoNJd1HpsIgYEPK9jxiLQScAjE0C6RnTYWUph7M4lKnKYLPR046LNJlpnFJ6kE78SARPHq9B8QDNTvxSQM0abIjqctaSt9Wl81mVheZkEFa3yEfU+s6DNn5gWXAlp4AdkMy2V8MAhz1JwOgWc8hphHBbXcOMy2dobk0WedwvZkizmxFijsiBnzTTqJ+Zciih0DntFOcC4qphSrlDyWHaF4KQ4Jx+V6aIL0rT8F9qiz6xATmZA+oknFaCAZ-O+js-oCKzFhNORI4KpzrLLz8avJRwS6WhNwEyhy2NTkuRrn6A5mh0CstRusaBB55A90gdTIFyQx53SZgipmsqMHEoLK8LI9w0FkuuEq3BCr9g6o2qC2RmR1ViKNf0A1REWgKutpawSCqBkUsNVslYTrmEuoBRCtIWzMFXKGdOfETziQPLyLNRgxIgHEH9jsDYSqsh2p5nGkwpqQVKsVSmyFLtGCywdlmu18b41ehaGilovti3YswZkWOBLK3ZqBiaiJZQDU52cVPIKBpiAxgZRwE+Y9EbBLHl23xfoBxtssoO2xIrRwU1HLjYuA8G28SRBmtI5BSSruSswtdaiVD8nYdu41XIgQajDLOSatAnzROHcwHSn4EAPz8smXImAEzYz7EvYd8MlCWloH2B9blwZch1L++9HcF10HXZFPdbyERdIg7lE9pFKBWMUC+edyQD14k3eWA9TNoMxt3eu-Y+GrWEYkaW7DFrSJD1g8tFotH6wHrtjcZYswmMEZYwo9jzCGPXG4+zBjSR+PpoiWRjoN0nDscQyYD0C9SB92vYwHZjjiC9u7XZVTtAPFKYU7y+Gqny7eVU9XR90YBxkrzs4tT6Gm3UdtaRZOdA-C2bdhi5zfIilolQ9HOgcIAGcayDQCFDsCkSfgap6cJhylBycLRjV5rtUOdZgFsLzG00rDi4a2j8akvgbTZFTLYbKACiAcVwZOS6APEUE8ENgjSndHoyu-V1H9UrteNRtVd0wvJruiKZcR02T1L60AwUIJhRqBBHNPgvXoiTfFRi5K1F+plb64EKQrEOJcSW5GsaahO2SnW+xTiVEXmXQVIS7IIANvHe29A6EIoiiNEO5tk7JCCoPYys9m7NsFZqHjoxK7R2ts2zFH97sAhAcvduzbBx3IIfXa4iyCbeENhVwhcRlHu7sN9ank9Xdhje50Fx29bHE3SRtgxRSVsaVydpVJ4oQkUHMneCZ4tMoJGFSyDEKVzzNEud8-p4wQ2DPxtegjGTobE3cdqA-pLhOjPkcQpFP94bvWwdszGx0ei-MJv-yR2IUkfXBcMRFNW+QOlDekTN1idwlusNvxtzPaSSG9fm7ZynPEQCmiO5V0hgq3vZ6M6Q2JR3u5nfQNd47i7oeqcslIvtt3TnhT4n53nBbDukN+DT05+tIvF5Hq15n5JefvelsNxRjPeJy9icpGuKeAyOeh-r3Xh3QnRZCex8H5UbeKLUWz-1R3+wJAI5O9npaPvwe8BH33saCtSL-YqNP+Qwz3uz0+1PoHo-hn3cD095im+Z9tMWvH56X3gfZ6jRyePEd4cH+Xxi4Yoe1sb5e-SYYc2vFY8r9NkpP+A+e+PxyWFBdw5DYX6w6GW0fxTwhA1GjGnFkwQBk10z8jgMqyJkQN8x8RrmjDdCfHaXQEvVsVQKtCvAwPRTAxeR9gDQQ3kE-jFX4VFR5R9BsH6meQvzOx5H6Xu23wolgPbGInQMWleBiTezohXzUj4JpDbEUWLyIP4ILgwLxwoIHwVln2PVoM0GCQYIECphEKAXHzGixRYJG30IjW2EkIJD0gwNxA7kP1okTwYmH03xZBaHlEd3lFrDLGtjcPxFqEMgAE0Sw+C3QhA9Fwwh0QwZR3DE5DA-D5B5BVQ49YixRSIPCWc7Q91-tNdvcwD+CwDsNBos9iQilxYkN+ZUipoQBtBpAMsK9GBXDKjPxLZ0FxBGAqRecE9wDOjsNL8C9ejsiUoGj4CVA0iZR5MOxMhXClQEi8gNQo1zQvhO0zI5xqYlV5Rxi0jqImAog-BxjHDb8Xs5i8I84hcBRCRqYWjI0qQvc-pcdohtj5tp4o0ogB0QgBRdCbNcd6NOxy0jjlRgpO1pJFiGVnjwBpDAT88Lj68CoHjSEnjRZLFTjaCsDmC4EBlYS-N6RwEzsHjXkTRQTCABw3iKEmDjQsTxhfYm1o0-jp0kTyDUZ5iz0hdLBCCGS2NzwISgtbFQTSADRiTxioTd0MR2dqlxiuihNXcxSdsMUbi0RS0YSMj-c8oclSpFBFs2i+QMRS01t98ocNTw1hihcDtdTvtcScT6NT8X9TTvokRrVMkz8TtYSYTrV19IdrTlR6M58KgrTgcHilpxjIpF878HjWDzY4cfTBjd1spkQ0cQ4Yzoz7cQ5S1wEkMCdaMw9OMOcxTSQlV+NcyczAsejtSos3MrowDzj8i34xTdj2cOjayvR2cizxhXhiykzxhFiy96kxTwEXSuy7SkC6AxIAynl5S8kFYm15SrowzxhS1JTzYcy6j4R5zDSzdZcBBSQ1zVz2wGI1yOc1zlE0pXc1zJE0pZTwB+DU5TygZf4I8MUxJdz69P4jyqYTkad6k1yE9dzmdySc84E9y0pnMp5+dMo8Rzizt-zSzyhQLsQkED1YLsNdyNy2NY8YUictw1S34Hz0K0LooCpYy4SILByAY8LYJqJLjbyndLsl90ElpjzwcTTgcaLezzdvS3TGLoSE4nzPADjvt0FHUbyqK78sEzsPzLS2KTssFhkqYb8GKJKgL1EAKKhZL6QdkP9VKEKryjU5tKRTzGChRopDyaRUdI9oCDEhT1DCAZzPFMBDTUZLK0DwAbLMDbFCSmSwAX1Zwr0a57KSDHKNw51H4L9hlwFqSKE0ExV3KaRI0Yl2DoFsTk8pDJ40E-MNR7KBC-LkSKDs84S+KlTUrrVpDIrISGU0raUnKlDqYx9rUviLLzYWUnKKcsrDCaQ7ihszC4F+ozF7LdIMqbCbIyKp5Wj9yKQHT6RZh5Q1y0jswkEJqp44iVB-DMx8rli0EPKhAIifQZRJrvp2w4jlREjzz+ANBDqJjcLEzIEBj6RjKjKv8tdiiwEziyE5E6c0FdrGjhpSwQjdrrjYiHYQB-CWwUYsh1iyh5r-r4QRTd0-AysIbMgU9djo00Qm1wLdiOCUobSPNelgtvo8LnMlSkaPSoazYqzOxZss8jD9Tls-BOr0adiGdfAJDTQnpRQHIgwyBDJfwFEyBWbgl2bxw9NmaiAtM2aSB+bH19ghbTRebRatxxbMAWSPIgkRiCBcZOaOBCh1BFbcAhwVaxa3J1gWTO0paRj6BZb9aNbagExtb1BTbbwAAlZIJwJmf8K2CwGY8AaACuU8A8UyTABAEIbGHITgB2tICIRsL4F2x6N2lUVeT2q0b2tdJQf2wO1UEOyKODZ2+I6xaOt2sAOOigfMH2pOgOiAIOkOrYQ9TOs8d2mOj2r2wuxOv2kuyoTgK0T8NjQkOI2QJ7YgT6oipPHCjMhawGssWMubDMro-6ksbMMe1SuanE-6zMGe8at6Oa+NcGvutgC7RsB4+PasTwhMC7N4B432asJessLen4WwP0vuYsTei7JmLeysQyZsVuxxS+1BXiQkJmL0fExGc0E4HuWZEAXQAAOQAAUABVAAFRNA-htvNFMhttxi+AAHkYGoHYG4Z7i20EBxgjabIgA noborder}}
+</well></WRAP>
-{{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgzCAMB0l3BWEBGGAmOaDsWyQBxoBsAnCViApJSACwQICmAtMsgFDJWVEoYj5qyfshrUEnBGhAZxRfDLggiS0RHHsAkgJS8FtaoehIJAGR0KFzBdOoAzAIYAbAM6Mx7AO4hmaWhZ1ILwCFZF4g70E+alloqGDYhClFIX4IlLjY-AV02OQSaUT5eO8imKVif3TmLGkrWt0Sn1R-err48xr2rp8bFBBHV3ckIO0esJ8GgygoY0otHzQwaQnfZbpDWZN2TqXuvd6ZGcG3D29fIlbFy4Ec4Iurtfbqg6sDiZf16afbjpRhARCAE3FYDZynEb3MKhSD+aYtJqsZLfLh1O7nVE6JErcJQ-CPTHo5r4rHIEnZP7Y0nJaxHUQnYbxMaY1aY6ZGbbnCkI2gwqrsADKi15KFhwssOWO4Pc1DAguaxQRrGKFJiYKGMzl5z8lmovhFqqhKr10N+1QpUWsEviQqtov8dtV-QZmqhYqsCMN5ymeoaXsOlutQVtfIDkvp0td2sefjNwX01CDwQQvCVofSKf+0hFbFswRzAJzYvS8LF8LS+dScjiGdTaAU62ERMb9fAK2LwUbYv16fYGAoPcBwuoN38HH7Ct1CpHcJQfcgA4teqio7nE9pURndDXC8OmKEYF4Y-ni9CNKiyEP2-Hu+VZ+kyoPR53A51KBpfif187KywvEHyB-k06yxI2QG1hkIFKCWQgFDwKBwTBKBAfCiH5qEJI5uByapphGH8t4maAf+oTYZEvyhCoiKxhS+q6IY8q0sRe5UWqLqyvc94sQx3popMOI8c07oemKYQMSGpEkZRmz2JGHFclxdpiYipqYne9HUTmH45qxjGqUB6nKWxcngIxb7MQBrHOiZWq9JJdD2dUZKtB6JJGVCyS0SyukYoqKFCGRizrLR7w+dcLnhRp6QXnBeRoVw1b5HUsGgiM8wJfBlRDllohpRIkQxCCFQ3C8NzKQ8MjrJ8AlBYUVVGjYIrTG+TnJOVmIHE5blUawJKdZxjX6INNrijIIqDp1Uoahxtqmm+6mTbJ02mdGNixhN9W+WtDpzZtdkyOtFL9RJY1WEdVVHOxK1CWOPUIv1vEaT0D2HGgh2VXmIana9F1Lac8nCk9sYvdJOgvZm83DRBaCZiKMO4t4cOw1Dlbfc1JWo1lEMY4RvDYNIIENOkhME4UIrE2Tbxw+TJ6jW9Dqfoo+gvpOB07VRGDMzep5s705Rc7TtL0zMnPfuu+iZtQtDTMe4sSyRUsyyz6m0Jmj50Er3Ojar-6M9LUtzt4XyWm+vKCesVD+MbgmZpbbaUB2iNSyQvCwy7TQy1EMvuyWQ1DQ5NtHhSTX+sjy4B00DZwfoOOA2AcF0bQGNfWbhxJ1UU3-ddtI62nsc9PHD5TPnCKFzddDJ-tqd2unMx-TK2fB2rwcl8Uucq-nptq6blcq5apq15sV1yrapsm01JXWcttk117Q2Cb1VsJ85FcEc0yRl1Sg8NRHnsLwcm8HNv2o3Ifo6x177v43QPuSNWtDu5fqZiOl3CwzRUuxrlMz5UOtDA1MWMpUrb8AqmXaqbY9QHzQltDYCY4EqQ3qAzE4C8QgJNCSVBCkEFNQICNQcBgqZR1sJdGyek254PUuAqeWcZ5vjACSQcWDWYMPZsQxEFJWH7VQSdQh3DEKkOnm6dB5dmEF1AQ0MRDZGHsODGnShsjM4NzoSIuizCGz8FkThBBOc8EQVoBMJqHx0J0EMQmIkMs8EyyAajf+-h35r1husL4e0XGkwQRTHRps9GC3oYwxmh4BbrlNFw9WgSxa3k4TI2UbdlbSIzuE2WkTwAAhiO7JJPMwAAmsGk58WsqHZOUmgdJyt6HZMZsUvJP5wBXiYVeTxh5ZQE3qdoxp9s2lITAMkTMXS8xOxqUeWUyRfbgGlg5AZTQeljJFGAMZEEwC1IbC08irxIGaQ+nHCsX0FkkTWUPMhXIUkPg0QvBoBxxEL3uusVgYpljiW4Ysk5It1S0IGkc7hFZYFZIfCEz5o1vn-K2Sw2pvyZIvOUWZGZtT6FpBoRC7BOzxmIq6v4c5K87mILqj8pBlziiIumMi+4BxzkHz+RVElp8-lRF6TISRwy77wRpdStqL8JAuCzO+Pi+4lHBFzJyjlm5aZ8ovPwVcHBcYoCvDmZZ4zLxB35SMwkXERnCyOjYxGNgrHbUmXjLVTMmh8uFny-c7B2WGpotq-ZQxTUcsqb8O1Vq3C8oBHa81ji8ZzxkIKjVXqpY2Fvj6u1R1b5moBFwqJGd67OoJm5F1AbGVtwbMUEZiT4kezTRG+IobsyZibuEHl3g+W5z5Vw-RnsNaCSauW3OIzc55qzRyqQ1om113BdGygrYi2S20QgQsChe19PGQOodrYRktopC23ISgUz8x4IJUWM79UpiJElHgoQ4JJEHauzdGQd25BuDu6+e6EgHuKFjelpQoiLvrHIIkR6OZXrCvemIUx43XzsbS6Qy6mhHuSNfGlQQOoNG-dfFQQhwA-wSHSwofo71KDAxkIgxjSgNAQ6B4xABZRDExYhEBAjIYw7AsPobxqh-DaBCMAA9rhCEoUsUIbBtxRGgOwajvVaMegQAx0QrRqAsbY2QUU9QKBsB40OfjzQSBCYg6JpjfHWPEhQF7JTEBeMgAk8wEgGFfS4VU+JhTrAsBSbJCaBAIn8B6eYwZmGxmTZgHM5Z+TbGbMyA-PZ1zSA1MacAlJmG2KKAw08-pgTNgaRAUC3J9TBmySuezB5yLGniCym+PR0ZjmotsZM6M0zDZ6AJYM4J2ZvoKCzPS95qTRWIOlfy85pDpiHxLCkwYoLVnMv4B44UhATWuA1aElLbJWB9A9a89Z-rhRTEtac4sLrDkGbud5BQEbmWjOzfXot-Ai3gs+C06tmoQdNutcU7yWcC3etkmM8DRjwgDtTfOwhPGV3BNLaU75s9jHsBicO0lh2MRCAOzKwp77-8bB-foJ9qb32ukeoJjNkbJ84Q3AqggGVPxa4-GRwjde2ZEeYgxypTCOOSR46cmWHHYpif3GLg6YDKPYxo9jBT8itd+0tOCe6Zo2TmYAA18krw9AnbnaBfGPGudzoI64spvAaDnEAXO5QTmYkh1MxQ8NxYAJpazfErsaI4vggDV+kRXOH4PIe+trkj8RnPdKIA1gxPAgvTES908euULPbkd9Z5I2v9SiCQ01jYGXptfp2z75QkAxMe+W+IQTSIpMqDi5H5oWARyAXXnH-gcIpuGfEO1tPlBMIB+88nngEBY88GfInmoPA4spgd1nigXGDZcb05Xig2v-B+-d-XygO2O-h674H6wUmuv1AUCoCPWf8Bx9WIN5Q+QB8aan-n30-a3eZ8H0vlMRd+1EDr4H5YX6sBWwWZQHAC+FPVbM1bBA9iz-r4k1wq-4ASAmDv4Xi-eHT9WyP6fzbieun6CxiHhNbYDn7Ub2YgFLyfx-5TYLKAFWwPx0CgH34X6p4frLCAEwH75JAHRqBEB4x07v7gHhZoBqAba8woHgFdK4GjIEEnawHICoqkFthIDCyUHKDB5Sa4Bh4J5TY25z4UDcE24GyJ78FcaiDcFcb0GB5iGf6SH4Hn4ABGiwE6BBygeA8QyhXAHeqm06MM8QQAA noborder}}
+There are different types of memory available. The <imgref pic09> shows an overview separated by the different physical concepts of writing and clearing the information.
+A good practical example for an application is key cards or canteen cards (like your mensa card). There a small Operating system is stored in a ROM. They also use a one-time programmable (OTP) PROM to secure the internal cryptographic secret. In a Flash ROM, the user can write additional reprogrammable data.
+<WRAP center>
+<imgcaption pic09| comparison of the different memory types>
+</imgcaption>
+{{drawio>memorytypes}}
+</WRAP>
+===== 4.2.2 Programmable Logic Arrays and Programmable Logic Elements =====
+PLA was often used as glue logic but is nowadays rarely in use. <imgref pic11> shows the principal setup.
+Based on PLAs - and especially on PLEs - more complex logic devices are developed.
+<WRAP><well>
+<imgcaption pic11|Simulation of a PAL></imgcaption> \\
+{{url>https://www.falstad.com/circuit/circuitjs.html?hideSidebar=true&ctz=CQAgzCAMB0lwrFWAOZAmALATgGxcmvMhvFvIvJCIhhPAKYC0AjMwFDOXU4jNpXIqfIdSjUO8NCH5V4OZNLggcS5uDHw2ASRALmPBRirHoFNgBldVhYwVSqAMwCGAGwDO9UZDYB3EI0xrK28-BTDeHhDdIX5FGONfOOpJJOEoRJleWMzUdL9M5iwpTLkFKJKVJLQcDDz-AHYpG0aIupZIWuam9MtGFq7-O14QZ3dPRG8dPql9BqkjMRgzKbQwGZ4AtZAFkzNe1e7NqVtpMVGPL0SAmqtrzrKr6s7-A+DHrZtX2aij7apf3LeSysJpCPjKWozEauC4TK76PQdP68JE-Tjzf7o3QPPwsFI2LHfeHEW5YnH+ZgkglUh69MkUlInKHncbpKaEjZYnZIMy43LMJEYRG1bwAZReQpRtQCksBZxhnioYDY4pY8ilFPVcqkLLEytxmDC-0N2LaCOimrC5NsRsGVvSqv5SJtppEuqV8KRBK91paC2mrqutpOgJVgw1IbKw3d4EezxlgdCyPtUTkEeFdTTIO2enBUUl2YLqMSCwFtVLsXz8W4WQSfizaAUWz45ObjfAM2LfmbzpNZfS-HqEuDmCoN1q7EHlotarH5d4bCnLsEgzn2wXS9ta4ni8gQ5OWKEYB4O83ekZK+Yx-Xk7306xs9419Pd5l5+Oo6fJ4X3Zm9Q2fb-nUWyZM2QGpjwoHFEoVa8EUNaFPYJZCEBpbwfmegkgW4GJFmWGYSKuE8MwQEHjhSa5HolQ-IEuQJvoCSOrwpFUcYpwxvq4YPqxbT9AMDFmj6FJIgJYp2sxGz8tR8pjHqQbvuJonwuqD7mkpBoFoyfbUWGap6KRanSTqCpyaqgEAQW0lqBx8kSTmdlojSFIkupDJNASKSuXpdmluRLwfJ8zY6QaNx0U8ER1haiGpOhEiyMR8GXvBagTOInDxdIoVUOFKUaIkK7hZk4U0TcAl3NIWw0UFxogZVyl2JKCwmminmVHixR1bilITm13UVUhfINYYQ0OsO0iSm+-WLNCskeqq5omt5rxsTZGl2IEk3LfV0gbQtnXiWgG25FtjojS6y3sSZHpdSJvVIltuItGVLQPeGh3SnYdVMYtn32DJFzXRKEVA69PG-ZmkETSNEHSGmkqEJEJZ2HD0PIeNhjZTcsHhWmxVEdILQgS0URE1IIGSiTxQTSazW7vuNMbZ+-CGBur4LbtlTMzedMHUd2WQCzt77utIqKILPMnCQkTbAsL7C4Yaa2FQGCy6z+7mlLmrK6rQtjZrMra8rP4djmxqNSulPUEiWxCpFaaULUWwO3Usu4DW2CI34ssrq7nv2UKw2mxDOaBwHwe2+GEdRE2iXbFjcbgPBCYYPHTER5LWPRldsZ8tsiuGPHj1k0nfqF8JjtJ-2KeEadQcutX02reJ+u5A3aLqvrGtl5N+smm3ukayu3lt-9iqxmZ5tmwXovWdnnH1z7w2RSwJJgJXWHd1ia-HFym8dz7ysW+8xcfjb3fhdvLzjmXPtu2gfpu946Xu27t-EaIZjP3DtHK4EuWyPlX+kI-SBBKo7WI5VL5VTJhA14UDtpGAxn8a0W8IFb1il1VeaDV4YObgLf2+CxI93wZNKBl1Zrj2nIg6cZDZ4UPniaMAJJSG4O8kw6U5p4GDXAMw3I8Da7UJdGQ4y9DPTgMxNbVhhMIGE1YU2XhickJpxITHP6jg54JzWGbRRdQmyxFUeHFRyDw6zEakSL2hhTEY3JLLfBstQFowwIEb+hF6wni2DbfaniYHGMtoIvuhCJaMOYZ+Y84slycOYQJMJ3Mzw8I+kqDuatwzsL1Ek3WJwwB5mkG7OW4ksnHAKrk5JbDwSPjQMUjJjCylM0qYkDx15SHXktseJUZNmn41aSbLpsEwApDTH0gayIwDPiVCkDC4AVb2RGX7AZUzJRgCmTDGZKSOlJleHo5egRXgJi0aNTJjTNmNw0bnApKTKxXBelsAMey0T3Wuf2W5uk+GHKOdlGaAMc75LKXwi5XV1RnLYX8sagLGEXPmgCxpnDKyj1MiCxpYK2J0M+fPF5J4mxrOcpCB5WDl5Yh2agvFkKTxKkxb8HZcDgXlQpTcJ5oQxnFEJuMuKNZBkWjZf-cQbheDgjJApFaCpEjZkJOCI+U5syXliOOY2WZnx6ExQWOVvBmUWOVe5NVLsRamnepqsW9kdUwy5vDQJfhsw6uFcy7lZraJaoFWMNgVrwQVIMHYR+o8hVOrdta1xNZGyH2kEfVVfr9WPyRjkl14b0iOrJk5VJdqPAepjROT1syeAxIWeqCZ6b5E+oWbGkk3ho15wjZreN9BE3Fp5Um8O3sZaRUarW0tYbNatzTIWqt1B2y5EkFGdR9rTXgh7R2ptbjqDgklPAPMYbJ3zAUEOiZQ7u3tnKEoOQ-M53BT1WurdmahXwVKHBKQ5AhnRWPUkM95QbhnvvkelVmVagHpxne4N26X27vyC0V9K5t3lE-ZzB+fsb3bG2X+8kQHr1MqQvi0DBMpAqBEHQcQH6yYpCA6GfISh4NJBwOY2DyglBAZw4jAAsth2YmQcAgWkKYNgpHCPkZaJR4o1HNAAA8r5CBIasXMahOhUGgGwdjK9OMeR4+uFcAmhNYCwCiZoQ5WC8YtJJikMmBRNh5YpiTgnnK8B9rpiAfGQDKcYFgTC-wgKUgM0p7TLB6iqaHpweTyArNaaE4QezNUnMuf4zZ9zsNT5DkIDQazQmSIycIDveAgXyDiZ81J5GxwgJBdi0ZmzlJ-PrmS4Z4z1QlT+m45M7zqXQsrkWZiIghWUvGek5M8zQ5FlFeM4UWr6gGtVd8zh7YNS15deC655yvGymcBkxgTg7XQtKFG4lyxfW4svGVk63r42XikBzNKVYQ4hSbZCxSOza2GSbeQNt-rJnhrSlQkd5bK99vlku9l7TlJVPbNYFkY7c3HtwUgi9woI2dsfeqHYF799NNzdy1bbK6AraNe02DpxdhIe0BB8VzKYzIKQ76b9rTIVyw3HKvAMlrwG6-Hx37dqccOH9LJX1InfUSeCRxxwpEdOfil3O0egnDOgbM-yuTqw3OIlegpD89cAANDJfUCRJxZiLtAQT4zXOl94Jc4VPgtEliAEXypxVASIxEBQTH1wAE1dYml15+A3tRDdRBIjwM3mHcOm4Y3Bokbn+k4A-KN7gwWFg5f6UPTAKVnPrh975lIuuZRqBw79kPruj2mYlJHyAimY+7dkDVvEMmVDzGRE1+oY4SIMkz7Ecsc3bOyGQGoDP1AsI57S3n7gEAq9yG-Cnvo3Bs9yG96XocRAjZECs63ocuvahR+D936g8eR9J7H8j2wMnSDNH19Pkvs-kCZ9mH0fXzWV-GbX9X8zc6g875s3vuQ02vcz+U2sI99RHYjOoPUbbKe2tRcdvAB9j-L-adSa-xOFBP-H7sbHh0C37gCgFRZP5zZ9KGCBDHgjb3xf5AF7ZOIVy-yQHI4jIwGOzYDAboFX4F4oEdgwF4Hf4xaHRqDHiQSBCAFgFUEUGXY6o0EjKIDkGTJUHzjP7MCQhoAUGEA7QcFzbu4T4yb1AQBZ6IHKDO5DiiGSFGwp5CFEBqAyFEACHI4KGUYgDKE4At4+YABGLw3aVBygYACQ+hnAI+Bmq6fB3g7G4yWQjsmWtQWgAAcgAAoACqAAKt-pAIgBbpAGIX0o4SAAAPJeEeHeFAA noborder}}
 </well></WRAP>
+Nowadays High Capacity Programmable Logic Devices are in use:
+  * These are either **Complex Programmable Logic Devices** (CPLD), which have multiple sum-of-products or products-of-sum stages, with small storages in between.
+  * There are also **Field-Programmable Gate Arrays** (FPGA). These have a huge number (>100'000) of simple functional blocks. One functional block contains the logic gate circuit and storage elements. Between the blocks are broad binary busses. The logic circuits, storage elements, and bus allocation can be changed by reconfiguration. In <imgref pic12> the logic gate circuit is represented by a truth table. The storage element called flipflop will be investigated in the next chapter.
+FPGAs can be used to test new microcontrollers and microchips. For this, the FPGA is configured in such a way, that it resembles the new chip.
+<WRAP center>
+<imgcaption pic12| CPLD>
+</imgcaption>
+{{drawio>cpld}}
+</WRAP>
+<WRAP>
+A deeper explanation of the FPGA can be found here:
+{{youtube>lLg1AgA2Xoo}}
+</WRAP>
 ~~PAGEBREAK~~ ~~CLEARFIX~~