In this study, we are concerned with the concept of fuzzy logic networks and their use to logic-based classification of ECG signals. The networks under discussion are treated as homogeneous architectures consisting of OR/AND neurons introduced by Hirota and Pedrycz. Regarded as generic processing units, OR/AND neurons are neurofuzzy constructs that exhibit well-defined logic characteristics come with a high level of parametric flexibility and exhibit significant interpretation abilities. The composite logic nature of the logic neurons becomes instrumental in covering a broad spectrum of characteristics between plain and and or logic descriptors (connectives). From the functional standpoint, the developed network realizes a logic approximation of multidimensional mappings between unit hypercubes, that is, transformations from [0,1]n to [0,1]m. The way in which the structure of the network has been formed leads directly to the logic characterization of ECG signals by aggregating logically selected inputs with the use of and and or operators. The design of the logic description consists of two main development phases that is (a) structural optimization which is focused on the identification of the most “descriptive” (discriminating) features (inputs) and (b) ensuing parametric refinement of the logic description that is realized by adjusting the connections (weights) of fuzzy neurons of the structure. The design is carried out in the framework of genetic optimization and genetic algorithms, in particular. The experimental part of the study concerns illustrative synthetic data and a series of QRS complexes coming from the MIT-BIH database.